如何找到节点在无向图中,从该节点到所有其他节点的最小距离之和是最小的。我已经用dfs遍历了这个图。
我已经找到了到源节点的最小距离。策略是什么?
我的尝试-
import java.util.LinkedList;
import java.util.Scanner;
class Edge {
int from;
int to;
long wt;
Edge(int a, int b, long w)
{
from = a;
to = b;
wt = w;
}
}
class Graph {
我有一个java组件,我在其上绘制100 x 40个矩形来表示图中的节点。当添加新节点时,我希望能够将其放置在一个有用的位置。目前,我只需选择x轴上的下一个可用空间。然而,这意味着当我加载一个图形时,我得到了一个从视图向右延伸的大型节点链-这不是理想的!
更好的解决方案可能涉及在最接近用户视图中心点的点处添加节点。我相信这个问题有很多解决方案,我想不出一个合理的方法来实现这一点。
我有三个与这个问题相关的方法:
positionNode(Node) // which tries to find suitable x,y to place a node
setPos(x,y) // which