j3jun1 2015-01-07 10:25 采纳率: 100%
浏览 6552
已采纳

如何用邻接矩阵判断无向图的连通性？

如何用邻接矩阵判断无向图的连通性？
要Java或者C#的实现思路，最好有代码。

  • 写回答

2条回答 默认 最新

  • threenewbee 2015-01-07 10:33
    关注

    http://blog.sina.com.cn/s/blog_637ed3bc01015vj0.html

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)

报告相同问题？

  • 使用邻接矩阵构建带权无向图，并判断其连通性
    2025-12-11 08:13
    qtbfsdfs_animation 问题描述 分别对有向图、无向图、带权有向图、带权无向图实现对图的基本操作（创建、求顶点的度数、增加/删除边、判断边是否存在、DFS、BFS、判断是否连通、连通构件的标识，求生成树等）。...
  • 基于邻接表或邻接矩阵实现无向图连通性深度优先与广度优先遍历
    2025-05-27 10:14
    本任务要求设计一个程序，使用邻接表或邻接矩阵存储结构，实现连通无向图的深度优先遍历（DFS）和广度优先遍历（BFS）。程序需以用户指定的节点为起点，输出每种遍历的节点访问序列及生成树的边集，测试数据为教科书...
  • 判断邻接矩阵无向图的连通性函数C语言,判断一个无向图是否为连通图的方法...
    2021-05-23 12:08
    卓哥健身的博客 无向图的连通性判断一个无向图是否为连通图。输入为无向图的邻接矩阵。输入输入有若干行第一行为正整数N(0接下来N行，每行有N个数据，每个数据以空格分隔，代表邻接矩阵。输出一行。连通yes, 否则no.测试输入31 1 11...
  • 邻接矩阵图的连通性判别准则
    2025-12-24 11:26
    利用邻接矩阵来实现图的数据结构，不仅可以方便地表示无向图和有向图，而且对于判断图的连通性有其独特的优势。 图的连通性是图论中的一个基本概念，它描述的是图中任意两个顶点之间是否存在路径相连。对于无向图而...
  • Python根据已知邻接矩阵绘制无向图操作示例
    2020-09-20 08:22
    本篇将详细介绍如何利用Python的`networkx`库和`matplotlib`库根据已知的邻接矩阵来绘制无向图。 首先，邻接矩阵是一种二维数组，用于表示图中各个节点间的连接关系。在无向图中，邻接矩阵是对称的，因为边没有方向...
  • 邻接矩阵-无向图.rar
    2020-04-23 18:11
    在计算机科学中，尤其是在数据结构领域，我们常使用不同的方法来表示和操作无向图，其中一种常见的方式就是邻接矩阵。 邻接矩阵是用于表示图的二维数组，它的大小通常是n×n，其中n是图中顶点的数量。对于无向图，...
  • 基于邻接矩阵图的连通性判定准则 (2003年)
    2021-06-13 02:16
    利用图论和集合论的知识，对节点邻接矩阵进行深入分析，提出了有向图和无向图的连通性判定准则及图中任意两节点间不连通的判定准则：对路径及节点邻接矩阵的概念进行了更为严格的数学描述；确定了路径的极限长度。...
  • Python：利用邻接矩阵判断有向图的连通性
    2021-05-19 22:59
    呆头鹅_Daitoue的博客 Python求解：利用邻接矩阵判断有向图的连通性 WoW，让我们先来看看我们要解决的小问题: 将任意一个有向图G采用矩阵输入，图形化输出图G，利用可达矩阵判定图G是否连通： （PS：判断图的连通性至少可以有[1].并...
  • 关于通过邻接矩阵来判断图的连通性
    2024-01-01 21:29
    qiu-bai的博客 定义： 设无向图 G=,E>,顶点集 V = {v1,v2,v3,...,vn},令aij为无向边,vj>的条数，则称aij（n行m列的矩阵，当然你也可以看成n行n列的矩阵）为G的领接矩阵了，记作A（G）。定义： 设有向图 D=,E>,顶点集 V = {v1,v2,v3...
  • 邻接矩阵如何表示无向图
    2024-08-24 21:33
    爪哇手记的博客 对于包含n个顶点的无向图，其邻接矩阵A是一个n x n的二维数组（或矩阵），其中：1、如果顶点i与顶点j之间存在边，则A[i][j] = 1（或者，如果图是有权图，则A[i][j]等于该边的权重）。2、如果顶点i与顶点j之间不存在...
  • 由邻接矩阵(Adjacent Matrix)获取无向图连通分量(Connected Component)（MATLAB代码实现）
    2021-09-21 16:29
    autotian的博客 这里基于MATLAB图论工具制作输入邻接矩阵，输出连通分量。 输入输出 函数输入为A为邻接矩阵，ng为所含最少智能体个数的连通分量，如ng为2则输出含智能体个数大于等于2的连通分量； 函数输出为输入邻接矩阵对应的...
  • 判断无向图图的连通性,邻接矩阵表示
    2017-12-09 21:56
    梦想之深邃的博客 数据结构实验之图论三：判断可达性 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Discuss Problem Description  在古老的魔兽传说中，有两个军团，一个叫天灾，一个叫近卫。在他们...
  • 没有解决我的问题, 去提问