77得票6回答
图形自动布局算法

为了简化问题,我有一个包含节点和边的图形,它们位于二维平面上。 我想要做的是点击一个按钮,使它自动布局图形以呈现整洁的外观。我的意思是尽量减少边的交叉,节点之间有足够的空间,甚至可以表示图的规模(加权边)。 我知道这完全是主观的,关于什么是漂亮的图形,但是否有人知道一个可以开始使用的算法,...

49得票1回答
Graphviz、dot 和 ortho 绘图不遵守端口。

我正在使用Graphviz,并希望使用splines = ortho渲染我的图形。 问题是边缘不遵循端口,因此无法分析图形。digraph G{ splines= ortho; A [shape = box, label =< <TABLE BOR...

33得票1回答
强制dot生成垂直或水平的边界

我希望可以强制Dot在节点之间只显示垂直或水平边缘。我发现了一个类似的请求,即Family tree layout with Dot/GraphViz,但我没有处理树形结构,所以我希望有一种解决方案,而不需要插入额外的节点...如果我构建以下图形: 但我想要一个像这样的图表: 我该...

32得票6回答
使用列表和栈在C#中实现深度优先搜索

我想创建一个深度优先搜索算法,我已经有了一些成功的尝试。 下面是我的代码(除了构造函数之外,请注意Vertex和Edge类仅包含属性,这里没有重要内容需要发布):private Stack<Vertex> workerStack = new Stack<Vertex>...

31得票8回答
如何制作带有平滑边缘的CSS三角形?

我有一个三角形(JSFiddle),使用以下CSS:.triangle { width: 0; height: 0; border-top: 0; border-bottom: 30px solid #666699; border-left: 20px ...

26得票3回答
使用d3在两个节点之间绘制多条边

我一直在关注Mike Bostock在这个示例中的代码,学习如何在d3中绘制有向图,并想知道如何构建代码,以便我可以在图形中的两个节点之间添加多个边。例如,如果上面示例中的数据集被定义为:var links = [{source: "Microsoft", target: "Amazon", ...

24得票6回答
使用networkx在两个节点之间绘制多条边

我需要画一张有多条边(不同权重)指向同一节点的有向图。也就是说,我有节点A和B,以及边(A,B)长度为2和边(B,A)长度为3。 我已经尝试了使用G=nx.Digraph和G=nx.Multidigraph两种方式。当我绘制图形时,我只能看到一条边和一个标签。 是否有任何方法可以解决这个问题?

22得票2回答
GraphViz,如何将连接同一节点但标签不同的多条边分组?

digraph G { a -> b [ label = "foo" ]; a -> b [ label = "bar" ]; } 这将在'a'和'b'节点之间创建两条边。有没有办法只创建一条边(将它们分组)?

21得票1回答
根据networkx中边的重复更新权重信息

我有一个包含许多用户关系的JSON数据源,例如:"subject_id = 1, object_id = 2, object = added subject_id = 1, object_id = 2, object = liked subject_id = 1, object_id = 3...

21得票1回答
DFS中的边分类

根据算法导论一书,dfs中的边被分类为四种类型: 树边(Tree Edge),如果在边(u,v)中,v首次被发现,则(u, v)是一条树边。 后向边(Back Edge),如果在边(u,v)中,v已经被发现且v是u的祖先,则它是一条后向边。 前向边(Forward Edge),如果在边(u...