图
无向图顶点算法帮忙
10-2、有一无向图G，用邻接表实现其存储结构，设计如下算法：（1）编一算法，求Vi 的度；
（2）编一算法，求图的所有边。
帮忙
10-3、有一无向图G，用邻接矩阵实现其存储结构，设计如下算法：（1）编一算法，求Vi 的度；
（2）编一算法，求图的所有边。
帮忙
10-1、有一无向图G，用邻接表实现其存储结构，设计一个算法判断（Vi , Vj）的路径是否存在， Status route（ALGraph G，int i, int j）。邻接表定义如下：（与P163的类型，但不完全一样）。
#define MAX_VERTEX_NUM 20
typedef struct ArcNode
{ int adjvex;
struct ArcNode *nextarc;
} ArcNode; // 边表结点
typedef struct VNode
{ int data;
ArcNode *firstarc;
} Vnode, AdjList[ MAX_VERTEX_NUM ]; //表头结点
typedef struct
{ AdjList vertices;
int vexnum , arcnum; //顶点数和弧数
} ALGraph;
ALGraph G;
提示：
（1）为了方便，vertices[ ]数组的下标为0的元素可以不用，下标与结点序号一致；
（2）可以参考广度优先算法，设置一个队列和是否被访问过的数组Visided[ ]。从Vi出发，将（Vi，Vi1）边的Vi1加入到队列，然后将（Vi1，Vi2）边的Vi2加入……只要队列中出现Vj , 则路径存在。
要求：写出明确的算法，不一定是一个完整的程序。 多谢楼主！ ding 太笨了还是不会用[tk02] 不错不错
顶起来
好东西！
真的很好啊～～～数据结构算法集C++版
非常感谢！！坚决顶！ 支持~~！！ 谢谢分享。。