邻接矩阵怎么求
邻接矩阵是G=(V,E),逻辑结构分为两部分:V和E集合,其中,V是顶点,E是边。因此,用一个一维数组存放图中所有顶点数据;用一个二维数组存放顶点间关系(边或弧)的数据,这个二维数组称为邻接矩阵。邻接矩阵又分为有向图邻接矩阵和无向图邻接矩阵。
无向图的邻接矩阵一定是对称的,而有向图的邻接矩阵不一定对称。因此,用邻接矩阵来表示一个具有n个顶点的有向图时需要n^2个单元来存储邻接矩阵;对有n个顶点的无向图则只存入上(下)三角阵中剔除了左上右下对角线上的0元素后剩余的元素,故只需1+2+...+(n-1)=n(n-1)/2个单元。
0
纠错
猜你喜欢
苦瓜和什么不能一起吃
苦瓜不能和排骨一起吃会阻碍钙吸收。苦瓜不能和辣椒一起吃会功效...emnil是什么
是一种电子邮箱域名。电子邮箱是指通过网络为用户提供交流的电子...月经排不出来怎么办
第一如果症状不是很严重的情况下,建议咨询中医,或者采用以下药...好听的王者荣耀昵称
浅陌离殇十里温柔且行且珍惜很酷不放纵云朵有点甜一阵可爱风不渡...什么是工程项目管理
建设工程项目管理,是指从事工程项目管理的企业,受工程项目业主...咸牛杂怎么做
食材牛杂牛肺牛肚牛肠牛粉肠牛脾几种克,浅色酱油克,深色酱油克...烧酒和清酒哪个好喝
烧酒指各种透明无色的蒸馏酒,一般又称白酒,各地还有白干老白干...交通肇事车能过户吗
依据机动车登记规定的规定,发生交通事故的车辆,如果车辆经检验...描写秋景的作文
秋天,瓜果飘香,是个丰收的季节。秋天,凉风习习,是个舒适的季...路由器天线能做数字电视的天线吗
路由器天线能做数字电视的天线。准备的材料是一根标准规格的实心...如何自制图书?
构思主题。主题可以根据分享阅读的读本,进行改编续编仿编,也可...身临其境是什么意思
亲自到了那个环境。临到来。出自明袁宏道八识略说序向非身历其境...酸枣汁的做法
酸枣汁的做法如下。酸枣克冲洗干净。加水毫升。煮开五分钟之后关...2023年520美好祝福语
因为有你,我的天空才会宽广因为有你,我的大地才会辽远因为有你...清蒸龙利鱼简单做法
首先准备食材龙利鱼克,胡椒粉适量,料酒适量,蒸鱼豉油适量,生...