现在遇到的 问题是 要在图板上画出一个无向图 ,并且画出的 这个无向图 ,连线彼此之间要尽可能 的不交叉 。举个例子来说 ,一个图里面有60个顶点, 它们构成了一个连通的 无向图, 现在如果随意把这个图画到图板上的 话, 连线之间肯定交叉 的非常厉害 ,这样 很难清楚地看出图中的 各种关系 。现在要解决 的 是能够尽量的 使图中的 连线不交叉 。这样, 能够清楚地看出图中的 各种关系。 现在的 想法是在这个图中找出一个包含节点数量最多 的一个回路, 将这个回路排成一个圈放到中间 ,这样其他和这个回路发生关系 的点都放到这个圈 的外围 ,我们觉得这样连线的 效果应该不错。 但是现在这个方法遇到的 困难的 是, 如何在无向图中找出这个包含节点最大的 回路。 希望大家能够提供关于这个问题的 一个解决办法或者是给一个新的 解决这个画图问题 的思路。
解决方案 »
- 关于访问权限 friendly的问题
- 新手求指点迷津:编程的思路
- 重~复~提~交~的~问~题~~~~~~~~~~~~系统都发完了
- 连接SQL server 2000数据库问题
- 在Jtable中的遇到的问题!!
- 在哪里有SL275_SG.pdf,SL285_SG.pdf下载?
- ie浏览器可以直接显示网页上的applet么?(100分)
- 请问能在浏览器调入APPLET后,在APPLET内部改变其自身的大小嘛?
- 怎样接受 SQL 返回参数?
- 一个初学者的简单问题!
- 存在多个窗体时,当最上面的窗体运行时,如何使其他窗体无法捕获焦点,即不可用,当最上面的窗体消失后,下面的窗体才可以获得焦点?
- 怎样从文本文件中读数据?
图论的java实现,应该可以解决问题