文件名称:带顶点标签的有向图数据类型:计算/操作有向图,同时保留顶点标签-matlab开发
文件大小:134KB
文件格式:ZIP
更新时间:2024-06-18 16:49:58
matlab
虽然已经编写了许多算法来计算/操作有向图(有向图),但很少有关联的顶点名称或标签这样做。 我有兴趣解决的问题需要在复杂的相互依赖网络中看到“谁取决于谁”。 我需要回答这样的问题- A 依赖 Z 吗? - 显式还是隐式? - 什么是依赖链? - 哪些依赖项是多余的? - 是否有任何循环依赖? 此类提供了底层结构的便利,以保持与邻接矩阵的索引相关联的顶点,所有这些都始终考虑到具有数千个顶点的图形的性能。 这也为利用 GraphViz 技术 ( http://www.graphviz.org/ ) 输出一个干净的图形提供了一个相当方便的开端,但由于 GraphViz 允许的极端定制而被排除在此类实现之外。 == 2014 年 8 月更新 == 我已将 4 个搜索函数 getDirectForward、getDirectBackward、getAllForward、getAllBackward
【文件预览】:
digraph.mltbx
digraph.zip