Alphasxd的博客

/*邻接矩阵定义*/#define MAX_VERTERX_NUM 100typedef char VertexType;typedef int EdgeType;typedef struct { VertexType vex[MAX_VERTERX_NUM]; EdgeType arcs[MAX_VERTERX_NUM][MAX_VERTERX_NUM]; int vexnum, arcnum;} MGraph;/*邻接表定义*/#define MAX_VERTERX_NUM 10.

/***图基于邻接表的算法*//*邻接矩阵定义*/#define MAX_VERTERX_NUM 100typedef char VertexType;typedef int EdgeType;typedef struct { VertexType vex[MAX_VERTERX_NUM]; EdgeType arcs[MAX_VERTERX_NUM][MAX_VERTERX_NUM]; int vexnum, arcnum;} MGraph;/*建立有向图*/void cr.

/***图基于邻接表的算法*//*邻接表定义*/#define MAX_VERTERX_NUM 100typedef char VertexType;typedef struct ArcNode { int adjvex; struct ArcNode *nextarc;} ArcNode;typedef struct VNode{ VertexType data; ArcNode *firstarc;} VNode, AdjList[MAX_VERTERX_NUM];typ.

数据结构实验之图论一：基于邻接矩阵的广度优先搜索遍历Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description给定一个无向连通图，顶点编号从0到n-1，用广度优先搜索(BFS)遍历，输出从某个顶点出发的遍历序列。(同一个结点的同层邻接点，节点编号小的优先遍历）Input输入第一...

数据结构实验之图论二：图的深度遍历Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description请定一个无向图，顶点编号从0到n-1，用深度优先搜索(DFS)，遍历并输出。遍历时，先遍历节点编号小的。Input输入第一行为整数n（0 < n < 100），表示数据的组数...

 数据结构实验之图论三：判断可达性Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description 在古老的魔兽传说中，有两个军团，一个叫天灾，一个叫近卫。在他们所在的地域，有n个隘口，编号为1..n，某些隘口之间是有通道连接的。其中近卫军团在1号隘口，天灾军团在n号隘口。某一天，天灾军...

数据结构实验之图论四：迷宫探索Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description有一个地下迷宫，它的通道都是直的，而通道所有交叉点(包括通道的端点)上都有一盏灯和一个开关；请问如何从某个起点开始在迷宫中点亮所有的灯并回到起点？Input连续T组数据输入，每组数据第一行给...

数据结构实验之图论五：从起始点到目标点的最短步数（BFS）Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description 在古老的魔兽传说中，有两个军团，一个叫天灾，一个叫近卫。在他们所在的地域，有n个隘口，编号为1..n，某些隘口之间是有通道连接的。其中近卫军团在1号隘口，天灾军团在n号...

数据结构实验之图论七：驴友计划Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description做为一个资深驴友，小新有一张珍藏的自驾游线路图，图上详细的标注了全国各个城市之间的高速公路距离和公路收费情况，现在请你编写一个程序，找出一条出发地到目的地之间的最短路径，如果有多条路径最短，则输出过...

数据结构实验之图论十：判断给定图是否存在合法拓扑序列Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description 给定一个有向图，判断该有向图是否存在一个合法的拓扑序列。Input 输入包含多组，每组格式如下。第一行包含两个整数n，m，分别代表该有向图的顶点数和边数。(n&l...