发布网友 发布时间:2022-03-27 09:48
共2个回答
热心网友 时间:2022-03-27 11:17
先给A、B、C、D、E按顺序编码1、2、3、4、5.随便找个起点,以A作为起点,A和B、C、E直接相连,则1(A)->2(B)->3(C)->5(E)结尾符;然后B是和A、D直接相连,则2(B)->1(A)->4(D)结尾符号;C直接和A、D、E相连,然后就直接一个个箭头对应着A、D、E对应的数字,把所有字母数一遍就可以了,说的很详细吧热心网友 时间:2022-03-27 12:35
就是找与它相邻的结点,比如:与B相邻的点有A和D,A和D对应的数值是1和4,分别填入对应的位置就OK了。一般考题都是有向图的邻接表,与无向图的区别就在,后面是三个框,第一个框与无向图填邻接顶点数值,第二个框对应边的权值,