图
此情可待成追忆w
希望自己早点退休%
展开
-
2021-10-29
#define _CRT_SECURE_NO_WARNINGS 1 /*设计一个有向图和一个无向图,建立图的邻接矩阵或邻接表的存储结构 完成有向图和无向图的DFS(深度优先遍历) BFS(广度优先遍历)的操作。(有向图采用邻接矩阵存储,无向图采用邻接表存储)*/ #include<stdio.h> #include<stdlib.h> #define MAXVEX 100 #define INF 0 typedef struct MGraph { char data;原创 2021-11-16 22:54:17 · 434 阅读 · 0 评论 -
无向图&有向图的邻接表法建立
无向图的邻接表法建立 要求建立一个无向图,采用邻接表做为存储结构。 例如: 输入信息为:第一行给出图的顶点数n和边数e。第二行给出n个字符,表示n个顶点的数据元素的值。后面是e行,给出每一条边的两个顶点编号。 7 9 ABCDEFG 0 1 0 2 0 6 1 3 1 4 2 5 2 6 3 4 3 6 输出每个顶点的值以及各顶点的邻接点。 ...原创 2021-10-29 17:09:09 · 2707 阅读 · 0 评论