/* 上机试验5-图的建立和遍历 1）建立【无向】【非连通】图的邻接表存储结构，要求顶点个数不少于15个。 2）用DFS及BFS对此邻接表进行遍历，打印出两种遍历的顶点访问顺序。 3）给定图中任意两个顶点v1和v2及整数k，判断是否存在从v1到v2的路径长度为k的简单路径，若有打印出路径上的顶点序列 ...
分类：
编程语言 时间：
2018-03-04 19:02:26
阅读次数：
254
1 #include<stdio.h> 2 #include<stdlib.h> 3 #include<time.h> 4 #include<stdarg.h> 5 #define OK 1 6 #define NO 0 7 #define TRUE 1 8 #define FALSE 0 9 #d ...
分类：
其他好文 时间：
2017-10-27 15:49:29
阅读次数：
213
/************************************************************************//* 图的邻接表存储结构 *//************************************************************...
分类：
其他好文 时间：
2015-12-03 21:10:16
阅读次数：
226
#include
#include
#include
//图的邻接表类型定义
typedef char VertexType[4];
typedef char InfoPtr;
typedef int VRType;
#define INFINITY 10000 //定义一个无限大的值
#define MaxSize 50 //最大顶点个数
typedef enum{DG,DN,UG,UN}G...
分类：
其他好文 时间：
2015-08-11 07:20:48
阅读次数：
131
数据结构之---C语言实现图的数组（邻接矩阵)存储表示...
分类：
编程语言 时间：
2015-07-15 01:18:47
阅读次数：
214
邻接表是图的一种链式存储结构。在邻接表中，对图中的每个定点建立一个单链表，第i...
分类：
其他好文 时间：
2015-06-11 13:05:19
阅读次数：
120
图的邻接表存储方式，主要由表节点与头结点组成。头结点中主要包含两个域：1）存放顶点信息 2）存放与顶点相连的第一个表节点的指针 表节点中主要包含两个域：1）存放相连的节点的序号 2）指向下一个节点...
分类：
其他好文 时间：
2015-05-18 18:27:58
阅读次数：
97
先简要列出实现过程中所需要的数据结构。如下图对于这个图而言，它的邻接表可以这样表示，当然表现形式可以多样，这只是我随便画的一种表示方法。顶点表 边表我们把第一个表即上面标着fixedvex的这个表称作顶点表，后边的称为边表。上图所示，边表的结构应该这样写：//定...
分类：
其他好文 时间：
2015-05-04 22:03:36
阅读次数：
126
////////////////////////////////////////////////////////////图的邻接表存储//////////////////////////////////////////////////////////#include #include using n...
分类：
其他好文 时间：
2015-04-09 21:30:16
阅读次数：
105
