无向图的连通性检查。:对于邻接矩阵,它检查顶点是否相互连接。 还有其他文件。-matlab开发

时间:2024-06-19 12:00:36
【文件属性】:

文件名称:无向图的连通性检查。:对于邻接矩阵,它检查顶点是否相互连接。 还有其他文件。-matlab开发

文件大小:3KB

文件格式:ZIP

更新时间:2024-06-19 12:00:36

matlab

有4个文件: 检查c: 作为输入,它需要 nxn 邻接矩阵,该矩阵显示哪些顶点连接到哪些顶点。 然后,如果顶点连接(即您可以在有限的步数内从每个其他顶点到达每个顶点),则该函数产生 1,否则产生 0。 它不是 100% 有效,但代码很短,而且似乎可以工作。 检查cc: 输入:nxn 邻接矩阵和个体 i。 输出:一个向量 I,它显示了个人 i 与谁相连,包括 i 本身。 所以这是一个 1 x n 的向量,其中顶点可以在有限的步数内到达 i。 谁是: 输入:nxn 邻接矩阵输出:一个向量,表示谁在最大的连接组中。 更新:取具有最高值的组(当给每个具有向量 w 的个体赋予权重时)。 大从: 输入:nxn 邻接矩阵输出:一个数字,表示最大组的大小


【文件预览】:
Connectivity.zip
checkc.zip

网友评论