数据结构_6 图

第六章 图(持续更新中)

6.4.1 邻接矩阵——表示无向图

• 邻接矩阵表示的无向图是对称矩阵
• 顶点i的度=第i行/列中1的个数

6.4.1 邻接矩阵——表示有向图

• 有向图的邻接矩阵可能是不对称的
• 定点的出度 = 一行的1的个数

6.4.1 邻接矩阵——表示网

6.4.1 邻接矩阵——存储表示

#define MaxInt 32767
#define MVNum 100
typedef char VerTexType;
typedef int ArcType;
typedef struct
{
	VerTexType vexs[MVNum];
	ArcType arcs[MVNum][MVNum];
	int vexnum,arcnum;
}AMGraph;

6.5 图的遍历

6.5.1 深度优先算法DFS

6.5.2 广度优先算法BFS

void BFS(Graph G,int v)
{
	cout << v;
	visited[v] 
}