一、什么是邻接矩阵？ 邻接矩阵记忆结构是指，按每个顶点以1维排列记忆边的信息，这样将所有点合并后用矩阵表示图中各顶点之间的邻接关系。 矩阵其实是二维数组。
关于具有n个顶点的图g=(v，e )，可以用一个nn的矩阵a表示g中的各顶点的邻接关系，如果在vi和vj之间有边)或弧)，则A[i][j]=1，否则a [ I ] [ j ] [ j ] 下图是与有向图g对应的邻接矩阵。
-----
二.权利图4 51 21 31 42 44 3 有向图：
#include cstdioconst int N=1005； int g[N][N]； int main () {int n，m； //n个点m条边scanf('%d%d )、n、m )； int u，v；//表示两个点u---- vfor (inti=0； i m； I ) scanf('%d%d )、u、v )； g[u][v]=1； //有向图u--v } //输出for(intI=1； i=n； I ) for(intj=1； j=n； j () printf('%d '，g[i][j]； }printf((n )； } return 0； } 无向图：
#include cstdioconst int N=1005； int g[N][N]； int main () {int n，m； //n个点m条边scanf('%d%d )、n、m )； int u，v；//表示两个点u---- vfor (inti=0； i m； I ) scanf('%d%d )、u、v )； //有向图g[u][v]=1； g[v][u]=1； //输出for(intI=1； i=n； I ) for(intj=1； j=n； j () printf('%d '，g[i][j]； }printf((n )； } return 0； (三)附权利图
#include cstdioconst int N=1005； int g[N][N]； int main () {int n，m； //n个点m条边scanf('%d%d )、n、m )； int u，v，w；//两点u---v w代表权值for(intI=0； i m； I ) scanf('%d%d%d )、u、v、w )； //有向图g[u][v]=w； //输出for(intI=1； i=n； I ) for(intj=1； j=n； j () printf('%d '，g[i][j]； }printf((n )； } return 0； }