kingwzun

摘要： 构造图(存储结构) 利用邻接矩阵 - 邻接矩阵——优点？ 直观、简单、好理解 方便检查任意一对顶点间是否存在边 方便找任一顶点的所有“邻接点”(有边直接相连的顶点） 方便计算任一顶点的“度” ###　- 缺点: 不便于增加和删除顶点 浪费空间 浪费时间(需要统计有多少边) 代码 #include<s 阅读全文