逆邻接矩阵,有根有向图

逆邻接矩阵,有根有向图

图的邻接矩阵存储表示：#defineINFINITYINT_MAX//最大值？ #defineMAX_VERTEX_NUM20//Maximumnumberofverticestypedefenum{DG,DN,AG,AN}GraphKind;//{Directedgraph,directednetwork,undirectedinadirectedgraph,createviforeachvertexinthegraph进入边表的方法称为逆邻接表表示。 传入边缘表中的每个表节点对应于通过端点（即射入vi）的边缘。 逆邻接矩阵，结构完全相同的东头邻接表

度矩阵的逆只是其值的倒数，乘以矩阵等于度矩阵的水平平均值，加起来为一。 乘以节点输入层关联矩阵邻接矩阵邻接表关联矩阵（incidencematrix）无向图G=(V,E,)，假设V=v1,…,vn,E=e1,…,em。 M(G)=mij称为G(n×mordermatrix)的相关矩阵，其中1Ifeji与v相关

但对于头邻接列表来说，只需要n+2的存储空间，与头邻接矩阵相比大大减少。 虽然头邻接表在空间上有很大的优势，但对于有向图，如果需要找到每个顶点的入度，则需要遍历整个邻接表。这是在高效的"边"值子图中完成的：打开一个数据文件，循环遍历文件中边数据的输入。一条边需要两个顶点数。如果是网络，则需要将权重分配给头邻接矩阵，并分配无向图ed1.网络权重值被循环。

1.如何根据有向图绘制头部邻接矩阵？ 如图所示：v1点stov2和v3。在矩阵中，v1点stov2和v3，标记为1。 注：v1点stov2.在矩阵中，垂直列中的v1对应于水平行中的stov2。2.如何在有向图上绘制邻接表？ 注：统计空间计量回归时建立的邻接矩阵和反距离矩阵已整理。 包含矩阵设置、导出为txt格式以及导入以直接在太空中使用

cout<<"Printtheadjacencymatrix:<