有向图用邻接表如何表示，不是程序表示，求其详细的过程，

已知有向图的邻接表存储结构如下图所示~

深度优先是从某个顶点出发，访问完后，寻找一个未访问的邻接顶点继续深度优先，如果此路不同就往回退，所以看邻接表，首先访问V1，完了后顺链寻找没有访问的邻接顶点，自然链表中的第一个结点就是v3，接着转到v3再来深度优先，访问v3后，在其链表中第一个邻接顶点是v4
接着访问v4，下面走不通，回到v3，继续顺链往后，自然是v5，v5的邻接顶点中v2还没有访问
所以序列为v1, v3, v4, v5, v2
再看广度优先，从某个顶点完成后，需要一口气将其邻接未访问的所有顶点都访问，后面类推
于是过程是先v1，再顺链将v3，v2依次访问完，然后再依次访问v3和v2的各个未访问邻接顶点，v3链表中顺链可以访问v4，v5，所以最后访问序列为v1, v3, v2, v4, v5

没有边的顶点你给他一个标记即可，
输出时有边的输出边，没有的输出标记。

第一步：观察图有多少顶点，这里，ABCDE有5个，就划5个顶点的，数组，并在旁边编号01234。
第二步：从上到下，依次观察ABCDE这5个结点，首先A结点，它发出2条边B,D，所以把它的指针首先随便指向一个B或者D的编号，这里指向D，因为D的编号是3，然后指向另外的没有指向的编号B,就是了。最后没有边的，指向就是空指针。
第三步：依次按照A点的方法，写出BCDE点的指向的边的编号，没有就用空表示。
理解的关键。邻接表数据的那个顶点和后面指向的编号的结点，这两个点的意思和写法不同，数组的表示的存储的具体的结点信息，后边的表示它发出的邻近结点的编号，没有其他的结点信息。

节点编号：A~E依次编为0~4：
从A点（0）出发的箭头有2根，分别指向B（1）、D（3）节点，用节点号表示为一个链表；
其他节点只有一个出边，也是用目标节点的编号表示。

---

泰顺县15163963313： 有向图用邻接表如何表示,不是程序表示,求其详细的过程, - ？
费炎复方： 第一步:观察图有多少顶点,这里,ABCDE有5个,就划5个顶点的,数组,并在旁边编号01234. 第二步:从上到下,依次观察ABCDE这5个结点,首先A结点,它发出2条边B,D,所以把它的指针首先随便指向一个B或者D的编号,这里指向D,因为D的编号是3,然后指向另外的没有指向的编号B,就是了.最后没有边的,指向就是空指针. 第三步:依次按照A点的方法,写出BCDE点的指向的边的编号,没有就用空表示. 理解的关键.邻接表数据的那个顶点和后面指向的编号的结点,这两个点的意思和写法不同,数组的表示的存储的具体的结点信息,后边的表示它发出的邻近结点的编号,没有其他的结点信息.

泰顺县15163963313： 已知一个有向图g具有n个顶点和e条弧, 用邻接表来存储表示需要多少个弧结点?已知一个有向图g具有n个顶点和e条弧, 用邻接表来存储表示需要多少个弧... - ？
费炎复方：[答案] e 每条弧对应一个结点的出度

泰顺县15163963313： 求由邻接表判断属于什么图,如何判断,如图所示 - ？
费炎复方： C. 有向图

泰顺县15163963313： 求个有向图的邻接表(C语言) - ？
费炎复方： #include <stdio.h> #include<stdlib.h> typedef struct ArcNode {int adjvex; // 该弧所指向的顶点的位置struct ArcNode *nextarc; // 指向下一条弧的指针int *info; // 该弧相关信息的指针 }ArcNode; typedef struct VNode {int data; // 顶点信息...

泰顺县15163963313： 已知一个图的邻接矩阵或邻接表,如何判断此图是有向图还是无向图 - ？
费炎复方： 如果有对称元素 aij 和 aji 分别是1和0, 那么一定是有向图(有一条有向边连接两点)但如果所有的对应元素都相同, 就无法判断是有向图还是无向图

泰顺县15163963313： 有向图的邻接矩阵存储 - ？
费炎复方： 有向图的邻接矩阵,用类似于二维链表做过,下面是c++的代码: //顶点结构 struct VexNode {char data;ArcNode *firstarc; }; //弧结构 struct ArcNode { //邻接顶点的下标int adjvex;ArcNode *nextarc; };class AdjList { private:VexNode data[100];int vn,an; //顶点数 弧数 public://构造函数以及其他的一些函数AdjList();virtual ~AdjList(); };

泰顺县15163963313： 邻接表与邻接矩阵的用法? - ？
费炎复方： 邻接表有多种实现方式,比如最简单的动态链表,对于一个无向图,为每个节点建一个动态链表,储存的只是这个节点每个相邻的点,而在邻接矩阵中,对于每个节点需要把它与其他所有点的关系都表示出来(相邻为1,不相邻为0),空间复杂度明显是邻接矩阵大,至于查询两者各有千秋,如果只是查询两个点之间是否相邻,邻接矩阵当然更快,但如果是做dfs的话,找当前节点相邻的点,如果用邻接矩阵的话每次都要从1扫到n,如果用邻接表的话每次只需把当前节点邻接表后的点都取出来即可.

泰顺县15163963313： 基于邻接表建图的几种方法 - ？
费炎复方： 数据结构书上表示邻接表比较复杂,一般形式如下: typedef struct Node{int dest; //邻接边的弧头结点序号 int weight; //权值信息 struct Node *next; //指向下一条邻接边}Edge; //单链表结点的结构体typedef struct{ DataType data; //结点的一...

泰顺县15163963313： 数据结构:无向图适合邻接矩阵,有向图适合邻接表 - ？
费炎复方： 这句话不对,邻接表和邻接矩阵,即可以存储无向图也可以存储有向图,稠密图适合用邻接矩阵,稀疏图适合用邻接表存储

泰顺县15163963313： 谁知道创建有向图邻接表与无向图邻接表的区别 - ？
费炎复方： 在无向图中,存在逆反的点,比如,有1,2,3,4这4个结点,有 1 ->2,指向也可能有 2-1>的指向. 而在有向图中,不存在逆反的点,比如,有1,2,3,4这4个结点,假如有1->2这个指向的话便不会存在 2->1这个指向.