确定有向图是否单连通的最有效方法是什么?
我正在做一项作业,其中一个问题要求导出一种算法来检查有向图 G=(V,E) 是否是单连通的(对于所有不同的顶点 u,从 u 到 v 至多有一条简单路径, v of…
在Google AppEngine数据存储中存储有向图
我需要在 google appengine 中存储一个大型动态无向图,最好的方法是什么? 图表示必须能够支持快速拉出一组顶点(用于在页面上渲染)以及来自特定顶…
在 ASP.NET 中创建一个带有一系列 ? 的故障排除网页。 有向图
我一直在开发我的第一个网页,该网页将用作基于一系列问题的故障排除指南。 问题是由前一个问题的答案决定的,所以它变成了“选择你自己的冒险”。 幸…
使用 C# 进行图形导航
我有点困惑,试图想出一个好的算法来浏览下图。 替代文本 http://www.archimedesinc.biz/images/StackOverflow/Tree.jpg 如果用户选择“表 21”作为起…