版权声明:欢迎转载和交流。 https://blog.csdn.net/Hachi_Lin/article/details/88072484
Examples
1.无向图
2. 有向图
一、邻接链表
定义1:邻接表、邻接链表
一个顶点i的邻接表(adjacency list)是一个线性表,它包含所有邻接于顶点i的顶点。在一个图的邻接表描述中,图的每一个顶点都有一个邻接表。当邻接表用链表来表示时,就是邻接链表(linked-adjacency-list)。
advantages VS disadvantages
二、邻接矩阵(无向图)
定义1:邻接矩阵
设
是无平行边的图,KaTeX parse error: Expected 'EOF', got '&' at position 2: v&̲times;v矩阵
称为图G的邻接矩阵(Adjacency-matrix),其中
定理1
设 是一个简单图, 是 的邻接矩阵,令 ,则 等于顶点 , 之间长度为k的路径数目。