数据结构中无向图的邻接矩阵怎么写

Question

如题所述

Answer 1

无向邻接矩阵讲究的是对称性，找到初始节点，看它是否有邻边，比如初始节点是1，1与其自身没有边就写0，1与2如果有邻边就写1，按照此方法依次往下进行。最后能得到一个对称矩阵，不是对称矩阵就是错的。望采纳！

Answer 2

数据结构中无向图的邻接矩阵按定义写。

Answer 3

/*邻接矩阵的数据结构*/
typedef struct
{
char vexs[MaxSize]; //顶点数组
int arcs[MaxSize][MaxSize]; //邻接矩阵
int vexnum,arcnum; //顶点数、边弧数
}AdjMatrix;

实际做题的时候一般用二维数组或者vector就可以，但如果是课程中要写的细节一些。有不懂的可以参考网页链接，或者问我

本回答被网友采纳