Vertice
-
GraphAlgoDS/DataStructure 2020. 1. 13. 01:18
1. Overview A Graph consists of a finite set of vertices(or nodes) and a set of edges that connect a pair of nodes. 2. Description 2.1 Components 2.1.1 Edge In the above Graph, the set of edges E = {(0,1), (1,2), (2,3), (3,4), (0,4), (1,4), (1,3)}. 2.1.2 Vertice In the above Graph, the set of vertices V = {0,1,2,3,4} 2.1.3 Adjacency matrix Represents graph with 'V' nodes into a VxV 0-1 matrix wh..