Skip to content

jpcode/graphs

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

29 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Motivation

alt tag

Theory

A brief description, wikipedia

alt tag

Vertex

Edges

Degree of Vertex

Loops

Multiple edges

Simple Graph

alt tag

Undirected Graph

alt tag

Directed Graph

alt tag

Walk

A walk is termed as a sequence of edges. A vertex can appear more than once in a walk. For the Graph 7, a possible walk would be P -> R -> Q is a walk. Also, Q -> S -> Q -> R -> P -> R -> T is another walk.

Path

A path is a walk in which the vertices do not repeat, that means no vertex can appear more than once in a path. For the Graph 7, a possible path would be P -> R -> Q. Another path could be P -> R -> T -> S -> Q

Circuit

A Circuit is a path which begins and ends at the same vertex. In Graph 5 P -> Q -> R -> S -> P is a circuit.

Storing a Graph

Link: https://visualgo.net/graphds

Adjacency Matrix

Adjacency List

Algorithms

DFS

BFS

References

Graph Theory with Applications - Bondy and Murty

https://www.iro.umontreal.ca/~hahn/IFT3545/GTWA.pdf

Graph Theory - Dharam

http://techieme.in/graph-theory/

Graph Thoery - ruohonen

http://math.tut.fi/~ruohonen/GT_English.pdf

About

Graph theory and applications

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages