1,观察有向图;2,画出矩阵框,并表示邻接点;
3,从第一行开始画矩阵;
4,通则写上路径长度,不同写上
无穷大;
5,依次画完剩余行,就画好了有向图的
邻接矩阵。
有向图的度:
有向图入度是以顶点v为终点的有向边的数目,记为ID(v);出度是以顶点v为起点的有向边的数目1,记为OD(v).顶点v的度等于其入度和出度之和,即TD(v)=ID(v)+OD(v)。
度:个点的度(degree)指图中与该点相连的边数(又叫做价)。在复杂图中,自环会让度增加2。根据不同的定义还可以细分为最大度(maximumdegree)和最
小度(minimumdegree)。