数据结构算法集C++版

我现在在学数据结构，楼主提供的东西真是好东西，顶

好的东西要支持一下～～

谢谢了

好东西 啊!

好东西，带走，谢谢了

好东东   谢谢！

有问题啊  ????????

顶！！！！

顶了.

10-2、有一无向图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

不错不错
顶起来

非常感谢！！
坚决顶！

谢谢分享。。

谢了!

几年前的东西了 还是谢谢

正需要这方面的资料，谢了

正学数据结构,谢啦

算法是灵魂。。

下了就顶

谢谢哈~~~~~~

好东西 先顶了

谢谢

下下来看了，谢谢