Coding with Rai
Coding with Rai
  • 13
  • 27 051
12 - Transpose of a Graph | Data Structures | Graphs
This is the 12th video of the graph series from TOTN which I started out of the blue.
In this video, I have talked about finding the Transpose of a Directed Graph.
Transpose of a Graph G is a graph GT such that the directions of all the edges are reversed.
For an UNDIRECTED graph, a Transpose would be the same as the original graph as there is NO direction associated with the edges in the UNDIRECTED Graph.
For a DIRECTED graph, a Transpose makes sense since there are directions associated with the edges here.
Do watch the video from start to end. It might make certain concepts clear to you!
Hope you find this video helpful in deepening the concepts on "Transpose of a Graph".
In case I confused you regarding anything of any sort, I apologize in advance and would recommend to unfollow me and follow some other people whose teachings you are most comfortable with.
It's not the concept that differs! It's the teaching style that differs from tutor to tutor that people connect to. 🤗
DIFFICULTY LEVEL - Easy
CATEGORY - Programming and Explanation.
PROGRAMMING/SCRIPTING LANGUAGE - C++
LANGUAGE - English and Hindi
CONTENT - Transpose of a Graph.
Happy Learning! :)
---------------------------------------------------------------------------------------------------------------------------
Equipment used by me -
Maono AU-A04 Mic for voice recording - amzn.to/3strFN0
XP Pen Deco 01V2 Pen Tablet (chose this after a lot of research, you can go ahead and buy it without a second thought) - amzn.to/3HRO2m1
Redgear Invador MK881 Mechanical Gaming Keyboard (for that awesome typing sound!) - amzn.to/34Cgdq9
I also use the Apple Keyboard when working on an office laptop - amzn.to/3stF2wy
Benq LightBar (I use it when I am working at night!) - amzn.to/3sJzH4L
Won't recommend the Benq Lightbar as there might be a cheaper alternative also available. But if you have some extra bucks, this might be worth the quality.
The mouse used by me is a very simple one called Logitech M337 - amzn.to/339N8lC
---------------------------------------------------------------------------------------------------------------------------
TOTN Blogs Link - totn-blogs.blogspot.com/
Why - To follow up with videos, I usually try to segregate all the things in a blog. For almost every TH-cam video in this channel, you should find an associated blog that you can refer to.
TOTN Instagram - t_o_t_n
Why - While scrolling Instagram if you find something knowledgable from my side? Won't it be beneficial? I bet it would be. I will be putting informational posts in the form of posters and short videos here.
TOTN Email Id - oldtraveller7@gmail.com
Why - For thanking or cursing me! If you have any queries related to what I speak here in this channel, you can ping me those as well.
---------------------------------------------------------------------------------------------------------------------------
มุมมอง: 1 383

วีดีโอ

11 - Connected Components in Undirected Graph with C++ Implementation | Data Structures | Graphs
มุมมอง 1.1K2 ปีที่แล้ว
This is the 11th video of the graph series from TOTN which I started out of the blue. In this video, I have talked about finding the connected components in an UNDIRECTED graph. Connected Components are simply the set of vertices such that every node in the given set is reachable from every other node in the same set and vice versa. Finding connected components for an UNDIRECTED graph is compar...
10 - BFS on LinkedIn Network | Applications of BFS | Data Structures | Graph Theory
มุมมอง 4292 ปีที่แล้ว
This is the 10th video of the graph series from TOTN which I started out of the blue. Tip - Watch at 1.25x for a better experience! In this video, I talked about one of the applications of the Breadth-First Search Algorithm in Graphs and also implemented the same using the C programming language. This is a very long video, but once you start listening, you won't bored at all. This would also gi...
09 - BFS | Breadth First Search | Data Structures | Graphs
มุมมอง 2412 ปีที่แล้ว
This is the 9th video of the graph series from TOTN which I started out of the blue. Tip - Watch at 1.5x for a better experience! In this video, I talked about the Breadth-First Search Algorithm in Graphs and also implemented the same using the C programming language. I have made use of my Pen Tablet to make you understand the concepts by drawing as well! This is a long video for such a simple ...
08 - DFS | Depth First Search | Data Structures | Graph Theory
มุมมอง 2832 ปีที่แล้ว
This is the 8th video of the graph series from TOTN which I started out of the blue. Watch at 1.25x for a better experience! In this video, I talked about the Depth First Search Algorithm in Graphs and also implemented the same using the C programming language. I have made use of my Pen Tablet to make you understand the concepts by drawing as well! This is a long video for such a simple topic o...
07 - Simple Analogy to Understand Difference Between DFS and BFS | Data Structures | Graph Theory
มุมมอง 1422 ปีที่แล้ว
This is the 7th video (after a long time as I was busy with some work!) of the graph series from TOTN which I started out of the blue. In this video, I talk about the difference in approach that DFS and BFS have by taking an example of a War Zone, where DFS and BFS are two soldiers. When there are cities to be conquered, the army heads asks DFS and BFS both to tell him the order in which the tr...
Things you should know about Campus Placements | College Placements Process | Part - 1
มุมมอง 1013 ปีที่แล้ว
Hey there! Here is a video that contains some points that every college student should be knowing about campus placements and the interview process in general. You can find the PDF used in the video over here for your reference - drive.google.com/drive/folders/1PBebLyVw7YjJ8NFTtia0rsFUoPeWC6Br?usp=sharing Stay Tuned on this channel, if you like the information that is provided in this channel! ...
06 - Adjacency List Representation of Graph in JAVA | Data Structures | Graph Theory
มุมมอง 6593 ปีที่แล้ว
This is the 6th video (JAVA edition) of the graph series from TOTN which I started recently out of the blue. There are 2 most common ways to represent a Graph Data Structure - 1. Adjacency Matrix 2. Adjacency List In this video, I have discussed the second approach of using Adjacency List to represent a Graph in JAVA. I have used JAVA as the programming language to implement the same. Space Com...
05 - Adjacency List Representation of Graph in C++ | Data Structures | Graph Theory
มุมมอง 8K3 ปีที่แล้ว
This is the 5th video of the graph series from TOTN which I started recently out of the blue. There are 2 most common ways to represent a Graph Data Structure - 1. Adjacency Matrix 2. Adjacency List In this video, I have discussed the second approach of using Adjacency List to represent a Graph in C . I have used C as the programming language to implement the same. Space Complexity of Storing a...
04 - Adjacency Matrix Representation of Graph in JAVA | Data Structures | Graph Theory
มุมมอง 7193 ปีที่แล้ว
This is the 4th video for the graph series from TOTN which I started recently out of the blue. There are 2 most common ways to represent a Graph Data Structure - 1. Adjacency Matrix 2. Adjacency List In this video, I have discussed the first approach of using Adjacency Matrix to represent a Graph in JAVA. I have used JAVA as the programming language to implement the same. Space Complexity of St...
03 - Adjacency Matrix Representation of Graph in C++ | Data Structures | Graph Theory
มุมมอง 7K3 ปีที่แล้ว
This is the 3rd video of the graph series from TOTN which I started recently out of the blue. There are 2 most common ways to represent a Graph Data Structure - 1. Adjacency Matrix 2. Adjacency List In this video, I have discussed the first approach of using Adjacency Matrix to represent a Graph in C . I have used C as the programming language to implement the same. Space Complexity of Storing ...
02 - Applications of Graph | Data Structures | Graph Theory
มุมมอง 7K3 ปีที่แล้ว
This is the 2nd video of the graph series from TOTN which I started recently out of the blue. This video should give you some examples of where Graph Data Structures are used in real life. Knowing real life scenarios often motivate people to learn more about something, and the door to their imaginations open up! So, when you would be solving Graph problems in the later stage, you can connect th...
01 - Introduction to Graph | Data Structures | Graph Theory
มุมมอง 7833 ปีที่แล้ว
This is the first video of the graph series from TOTN which I started recently out of the blue. This video should give you a brief introduction about Graph Data Structure and also makes you realize that Graphs are one of the most interesting Data Structures, and there is no need to be afraid of them. I would recommend following this video from start to end as you will get familiar with some of ...

ความคิดเห็น

  • @pba1957
    @pba1957 17 วันที่ผ่านมา

    Thank you for your algorithm based solutions. Your use of diagrams, to explain the solution, is far superior to many others.

  • @AyushSingh-oq8we
    @AyushSingh-oq8we 4 หลายเดือนก่อน

    Nice dude !! nice explanation .You deserve more suscribers.

  • @shubhamkushwaha6672
    @shubhamkushwaha6672 6 หลายเดือนก่อน

    Well explained . But I would prefer 2 approach to represent undirected graph because we don’t want have a static array rather than any number of nodes must be supported by our solution I.e vector of vector

  • @mohammadaarishquraishi7355
    @mohammadaarishquraishi7355 6 หลายเดือนก่อน

    your explanations are very clear bro . keep it up😄😄. Just one thing you can do is attach the code in the description.

  • @Islam.infinite_
    @Islam.infinite_ 6 หลายเดือนก่อน

    you are true gem. try uploading more content in DSA. THANKS for video.

  • @Islam.infinite_
    @Islam.infinite_ 6 หลายเดือนก่อน

    Your explanations are outstanding. Great job keep it up. Continue doing this. Its so helpful for students.

  • @bernikiss4294
    @bernikiss4294 8 หลายเดือนก่อน

    you explain very well!

  • @sarthakzunjurke7030
    @sarthakzunjurke7030 ปีที่แล้ว

    nice explanation 😄

  • @Orange-wq8qf
    @Orange-wq8qf ปีที่แล้ว

    good explanation

  • @PushpitKamboj
    @PushpitKamboj ปีที่แล้ว

    love u bro so clean and neat code it helps me in my college exams

  • @Happys_Art
    @Happys_Art ปีที่แล้ว

    Hello sir. I’ve used this code for my homework assignment for my class if that is okay with you

    • @coding_with_rai
      @coding_with_rai ปีที่แล้ว

      Not a problem! Feel free to use it.

  • @AsmaIrfan-q6l
    @AsmaIrfan-q6l ปีที่แล้ว

    Beautifully explained everything, i like it

  • @shiny7078
    @shiny7078 ปีที่แล้ว

    nice explanation sir tq✨

  • @Sanatani_Forever108
    @Sanatani_Forever108 ปีที่แล้ว

    Keep uploading new videos. You are awesome explainer bro.

  • @ahnafraismahi5463
    @ahnafraismahi5463 ปีที่แล้ว

    sir i don't find any self loop here, so it should be graph[i][j]=0; when i==j,right?

  • @ShubhamMote
    @ShubhamMote ปีที่แล้ว

    Very Well Explained ! Simplest on TH-cam

  • @mubeenashraf8676
    @mubeenashraf8676 ปีที่แล้ว

    Explain very well and code is very readable and understandable.👏

  • @alaasayed4448
    @alaasayed4448 ปีที่แล้ว

    Thank you very much, this video helped me a lot 🤍

  • @DoubleDbababoi
    @DoubleDbababoi ปีที่แล้ว

    How do you do it with a actual matrix?

  • @coachadarshpandey1982
    @coachadarshpandey1982 2 ปีที่แล้ว

    Sir both language use kijiye Hindi and English

  • @shashankvp2418
    @shashankvp2418 2 ปีที่แล้ว

    Hi, could you please suggest good resources and online lectures for DSA in Java?

  • @newos
    @newos 2 ปีที่แล้ว

    Sr my output is a clean console and its is neither showing error nor result

  • @tripti892
    @tripti892 2 ปีที่แล้ว

    This video is so beautiful and clearly explained thanks alot

  • @lavinparker1339
    @lavinparker1339 2 ปีที่แล้ว

    We wants more contents like problem or the basic more concepts in cpp

  • @doitaprenderhaciendo5444
    @doitaprenderhaciendo5444 2 ปีที่แล้ว

    your videos are awesome, thank you very much. Could you please do one for best first search

    • @coding_with_rai
      @coding_with_rai 2 ปีที่แล้ว

      If you search in the playlist, there is already one made for BFS. 😃

    • @coding_with_rai
      @coding_with_rai 2 ปีที่แล้ว

      Oops sorry. I read it fast. You meant "best" not "breadth". Got it. 😄

  • @matiashuamani4634
    @matiashuamani4634 2 ปีที่แล้ว

    thank you for the video. do you have the implementation using java?

    • @coding_with_rai
      @coding_with_rai 2 ปีที่แล้ว

      Haven't done it in Java as of now. But it should be fairly straightforward. If you have good knowledge of the Collection Framework, you should be able to replicate the same in that. STL Containers and Collections are very much similar. ✅ Try doing it once! If not I will write it and update the code snippet in the description (basically put a link to the GitHub gist).

  • @shashankvp2418
    @shashankvp2418 2 ปีที่แล้ว

    If I have knowledge of SAP ABAP, will it benefit me to crack the interview in SAP LABS?

    • @coding_with_rai
      @coding_with_rai 2 ปีที่แล้ว

      Hmm! As a campus graduate, not really! Because they have a specific process consisting of Data Structures rounds and discussion on Computer Science concepts along with your projects and stuff. Mentioning the ABAP thing in your projects section might show an interest towards SAP, as it's something very SAP specific. But focus on CP and DSA to reach till that stage where you are having discussions about your projects with the interviewer. In short, preparing for the potentially 3rd round, do not get rejected in the first round itself. 😅 In OFF CAMPUS, you might have a chance if you have done some certification in ABAP and are specifically applying for a role in ABAP. All the best for your placements. ✅

  • @user-nq7nt1rq9b
    @user-nq7nt1rq9b 2 ปีที่แล้ว

    Nice video

  • @kirankumarr9331
    @kirankumarr9331 3 ปีที่แล้ว

    Very clearly explained. Great work.

  • @parthbhatia341
    @parthbhatia341 3 ปีที่แล้ว

    Good job, keep it up :)

  • @AkramAkram-dt8ji
    @AkramAkram-dt8ji 3 ปีที่แล้ว

    Ig Your Favorite Dsa Is Graph.

    • @coding_with_rai
      @coding_with_rai 3 ปีที่แล้ว

      Lol. Yeah it's one of my favourites. ✅

  • @mitalirai1317
    @mitalirai1317 3 ปีที่แล้ว

    Amazingly explained. Keep it up

  • @manibhushanray9212
    @manibhushanray9212 3 ปีที่แล้ว

    Good job👍 bhaiya ❣️

  • @mohammedwaseem8599
    @mohammedwaseem8599 3 ปีที่แล้ว

    What's The Music Name Buddy??

    • @coding_with_rai
      @coding_with_rai 3 ปีที่แล้ว

      Hey the music is Crimson Fly. You can find it here - th-cam.com/video/qpxhgby-ONI/w-d-xo.html