邻接矩阵怎么求
经验1.99W
邻接矩阵是G=(V,E),逻辑结构分为两部分:V和E集合,其中,V是顶点,E是边。因此,用一个一维数组存放图中所有顶点数据;用一个二维数组存放顶点间关系(边或弧)的数据,这个二维数组称为邻接矩阵。邻接矩阵又分为有向图邻接矩阵和无向图邻接矩阵。
无向图的邻接矩阵一定是对称的,而有向图的邻接矩阵不一定对称。因此,用邻接矩阵来表示一个具有n个顶点的有向图时需要n^2个单元来存储邻接矩阵;对有n个顶点的无向图则只存入上(下)三角阵中剔除了左上右下对角线上的0元素后剩余的元素,故只需1+2+...+(n-1)=n(n-1)/2个单元。
标签:邻接矩阵
-
垂下近义词
垂下的近义词有低垂、下垂、低下、低落、垂落等。垂下的意思是由上往下垂挂。需要注意的是,有些近义词的用法和语境有所不同,需要根据具体情况选择使用哪个近义词,以避免使用不恰当或引起歧义的情况。...
-
奔车朽索打一生肖
奔车朽索打一生肖是马。奔车朽索意思是用已腐朽的绳子去拉奔驰的车辆,而在过去,马常被用来拉车,因此打一生肖是马。马是十二生肖中的第七位,属马人是午火,个性开朗、浪漫热情、善于辞令且有爽朗乐天的人生观。做事积极,有不服人的气概,交友广阔,与他人相处融洽。...
-
徐四为什么背叛徐三
在《一人之下》中徐四背叛徐三是因为他们之间存在着矛盾,徐四想要自己独立,徐三不接受这种想法,他们之间的矛盾就越来越深,最终导致徐四背叛徐三。电视动画《一人之下》改编自米二创作的同名虚构网络漫画,动画由日本动画公司Pandanium负责制作。...
-
荆芥菜长什么样子
荆芥全株有被短柔毛;长茎为紫色的方形基部,四面有纵沟;叶成对生长,叶片分裂成三瓣;轮伞花序集生长于枝顶成假穗状;花冠唇形,青紫或淡红色;花期是7-8月,果期是9-10月。在春季谷雨前后播种,夏季时掐尖食用。...