Madrid-7的博客

原创 C语言数据结构整理-图的创建-求度-深度优先遍历-广度优先遍历

数据结构整理-图的创建-求度-深度优先遍历-广度优先遍历图的创建定义邻接矩阵的数据类型用邻接矩阵创建图求有向图的出度，入度求出度求入度图的遍历深度优先遍历广度优先遍历测试数据及其结果总体代码如下 图的创建 定义邻接矩阵的数据类型 typedef struct { int arcs[MAXVEX][MAXVEX]; //边（或弧）信息 char vex[MAXVEX]; //顶点信息 int vexnum; //顶点数目 int arcnum;