Table of Contents

Syllabus

Basic Concepts & terminology, Sequential representation of graphs; Adjacency matrix, Path matrix, Linked representation of a graph, Operations on graph, Traversing a graph, Spanning trees; Minimum Spanning tree, Kruskal’s Algorithm, Prim’s Algorithm. Dijkstra's Shortest
Path Algorithm

References

  • WikiNote Foundation
Tags:
Created by Sujit Wagh on 2017/05/10 19:57