Question

有向图的邻接表怎么画

Answer 1

1，观察有向图；
2，画出矩阵框，并表示邻接点；
3，从第一行开始画矩阵；
4，通则写上路径长度，不同写上无穷大；
5，依次画完剩余行，就画好了有向图的邻接矩阵。

有向图的度：
有向图入度是以顶点v为终点的有向边的数目，记为ID(v)；出度是以顶点v为起点的有向边的数目1，记为OD(v).顶点v的度等于其入度和出度之和，即TD(v)=ID(v)+OD(v)。
度：个点的度(degree)指图中与该点相连的边数(又叫做价)。在复杂图中，自环会让度增加2。根据不同的定义还可以细分为最大度(maximumdegree)和最小度(minimumdegree)。