文件名称：matlab做无向图代码-N-hop-Graph-Neighborhood:计算给定图中每个节点的N跳邻域
文件大小：1.84MB
文件格式：ZIP
更新时间：2024-06-16 00:58:56
系统开源
matlab做无向图代码 N跳图邻域计算 信息 问题 给定一个图G =（V，E） （有向或无向），计算给定图中节点的N跳邻域 方法 没什么神奇的。 简单的穷举计算。 没有尝试使其平行。 但是，通过使用MATLAB已有的并行化工具箱和parfor循环，可以很容易地使程序并行化（请小心！）。 输入项 邻接表文件 包含图G的邻接列表表示形式的文本文件。 文件中的每一行都包含以下信息 （v_i，v_j，dist（v_i，v_j）） 其中， v_ {i，j}是集合V中的顶点， dist（v_i，v_j）是两个顶点之间的距离。 理想情况下，输入包含距离为1的边。 因此，文件的最后一列始终为1。可能会认为这不是非常必要。 但是，由于在我的工作中使用了此邻域计算功能，因此我保留了它。 此外，还可以输入G的邻接矩阵。 但是，这必须在程序本身中加以注意。 只需函数中的简单嵌套的for循环类型代码即可完成此工作。 我将其留给使用我的程序的任何人。 另请注意：我的程序认为该图是无向的。 如果邻接表包含边（1,2,1），则应表示（2,1,1）也为TRUE。 如果您打算将此程序用于有向图，请更改该程序的注释行，如
【文件预览】：
N-hop-Graph-Neighborhood-master
----createNeighborsFromGraph.m(1KB)
----displayNeighbors.m(336B)
----inputs()
--------input10.dat(55B)
--------input12.dat(88B)
--------input5000.dat(8.56MB)
----README.md(3KB)