有向图的邻接表怎么画

如题所述

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


有向图的度:
有向图入度是以顶点v为终点的有向边的数目,记为ID(v);出度是以顶点v为起点的有向边的数目1,记为OD(v).顶点v的度等于其入度和出度之和,即TD(v)=ID(v)+OD(v)。
度:个点的度(degree)指图中与该点相连的边数(又叫做价)。在复杂图中,自环会让度增加2。根据不同的定义还可以细分为最大度(maximumdegree)和最小度(minimumdegree)。
温馨提示:答案为网友推荐,仅供参考
相似回答