Code Zone

Labels

BareMinimum Done FrequentlyAsked RecentQuestions Revise

Monday, June 8, 2015

Graph Represenations, Traversal and Applications

Representation
http://www.geeksforgeeks.org/graph-and-its-representations/
http://www.sanfoundry.com/c-program-represent-graph-adjacency-matrix/

Traverse all the nodes of a graph
Breadth First Traversal of a Graph
Depth First Traversal of a Graph
Iterative Depth First Traversal

Applications:
http://www.geeksforgeeks.org/applications-of-breadth-first-traversal/
http://www.geeksforgeeks.org/applications-of-depth-first-search/

Graph Problem Set:
https://leetcode.com/tag/graph/
http://www.programcreek.com/2012/11/top-10-algorithms-for-coding-interview/
https://www.interviewbit.com/courses/programming/topics/graphs/


Posted by Sud at 10:37 AM 0 comments
Email ThisBlogThis!Share to XShare to FacebookShare to Pinterest
Labels: BareMinimum, DataStructure, Graph
Newer Posts Older Posts Home
Subscribe to: Posts (Atom)

Main Labels

  • Algorithms (49)
  • Array++ (179)
  • DataStructure (147)
  • Design (97)
  • Maths (148)
  • Strings (41)
  • Theory (77)

Search This Blog

Array++ Labels

  • Arrays (74)
  • Hashing (14)
  • Heap (10)
  • Matrix (22)
  • Searching&Sorting (33)

Algorithm Labels

  • Backtracking (7)
  • Divide and Conquer (1)
  • Dynamic Programing (33)
  • Greedy (6)
  • Recursion (4)

Maths Labels

  • BIT Hacks (36)
  • Brain Teasers (11)
  • Programming/Maths (149)
  • Puzzle (78)

Contributors

  • Nikhil.Sherlekar
  • Sud
  • Unknown

Total Pageviews

Followers

Data Structure Labels

  • AdvancedDataStructure (11)
  • Algo/DS Probelms (32)
  • BST (20)
  • Binary Tree (33)
  • Graph (13)
  • Linked List (27)
  • Stack-Queue (21)

Design Labels

  • DSDesign (4)
  • OODesign (32)
  • SystemDesign (45)

Theory Labels

  • C Concepts (67)
  • C Programing/Output (31)
  • C Programs (32)
  • C++ Concepts (4)
  • Interview Experience (3)
  • Java (2)
  • Operating Systems (57)
  • WORK EXPERIENCE RELATED (16)

Company Labels

Adobe (2) Amazon (12) Google (2) Inmobi (10) Interview Experience (3) Microsoft (50) Myntra (16) Paytm (1) Qualcomm (55) Snapdeal (1) Vizury (1)

Blog Archive

  • ►  2018 (3)
    • ►  February (3)
  • ►  2017 (2)
    • ►  April (2)
  • ►  2016 (211)
    • ►  November (6)
    • ►  October (6)
    • ►  September (10)
    • ►  August (45)
    • ►  July (71)
    • ►  June (73)
  • ▼  2015 (1)
    • ▼  June (1)
      • Graph Represenations, Traversal and Applications
  • ►  2014 (7)
    • ►  March (7)
  • ►  2012 (445)
    • ►  November (5)
    • ►  October (34)
    • ►  September (17)
    • ►  August (3)
    • ►  July (35)
    • ►  June (1)
    • ►  March (87)
    • ►  February (96)
    • ►  January (167)
  • ►  2011 (194)
    • ►  December (194)
Travel theme. Powered by Blogger.