GraphStream中更易读的图形 - JAVA [英] More readable graph in GraphStream - JAVA
本文介绍了GraphStream中更易读的图形 - JAVA的处理方法，对大家解决问题具有一定的参考价值，需要的朋友们下面随着小编来一起学习吧！
问题描述
我正在使用GraphStream
但我不认为它们会是最好的在我的情况。
所以我正在寻找我的问题的准确解决方案。在上图中，图是可读的70％，但可以有更多的节点和更多的边，在这种情况下，图是完全不可读的。这里是我的代码，直到现在你们有一个想法，我在做什么。
public class GraphTest {
连接conn = null;
SingleGraph图;
Statement stmt = null;
JLabel标签;
JButton show_graph;
JTextField enter_numbers;
int i = 0;
double zoomLevel = 1.0;
字符串结果，result2;
ImageIcon加载;
public static void main（String [] args）throws ClassNotFoundException，SQLException {
GraphTest graphTest = new GraphTest（）;
graphTest.createConnection（）;
}
public GraphTest（）throws SQLException {
JFrame frame = new JFrame（GRAPH）;
frame.setDefaultCloseOperation（JFrame.EXIT_ON_CLOSE）;
@SuppressWarnings（serial）
JPanel panel = new JPanel（new GridLayout（））{
@Override
public Dimension getPreferredSize（）{
return new Dimension （1300,600）;
}
};
panel.setBorder（BorderFactory.createLineBorder（Color.blue，5））;
graph = new SingleGraph（Tutorial，false，true）;
Viewer viewer = new Viewer（graph，Viewer.ThreadingModel.GRAPH_IN_ANOTHER_THREAD）;
final ViewPanel viewPanel = viewer.addDefaultView（false）;
viewer.enableAutoLayout（）;
graph.setAutoCreate（true）;
graph.setStrict（false）;
graph.addAttribute（ui.quality）;
graph.addAttribute（ui.antialias）;
label = new JLabel（Enter Numbers：）;
enter_numbers = new JTextField（15）;
Font bigFont = enter_numbers.getFont（）。deriveFont（Font.PLAIN，17f）;
enter_numbers.setFont（bigFont）;
show_graph = new JButton（SHOW GRAPH）;
viewPanel.add（label）;
viewPanel.add（enter_numbers）;
viewPanel.add（show_graph）;
show_graph.addActionListener（showGraphListener）;
panel.add（viewPanel）;
frame.add（panel）;
frame.pack（）;
frame.setLocationRelativeTo（null）;
frame.setVisible（true）;
viewPanel.addMouseWheelListener（new MouseWheelListener（）{
public void mouseWheelMoved（MouseWheelEvent e）{
if（e.getWheelRotation（）== -1）{
zoomLevel = 0.1;
if（zoomLevel< 0.1）{
zoomLevel = 0.1;
}
viewPanel.getCamera（）。setViewPercent（zoomLevel）;
}
if（e.getWheelRotation（）== 1）{
zoomLevel = zoomLevel + 0.1;
viewPanel.getCamera（）。setViewPercent（zoomLevel）;
}
}
}）;
private连接createConnection（）抛出ClassNotFoundException，SQLException {
Class.forName（org.h2.Driver）;
conn = DriverManager.getConnection（jdbc：h2：file：G：/ hs_data / h2_db / test，sa，sa）;
返回conn;
$ b $ ActionListener showGraphListener = new ActionListener（）{
public void actionPerformed（ActionEvent e）{
String user_input = enter_numbers.getText（）;
if（user_input == null || user_input.isEmpty（））{
JOptionPane.showMessageDialog（null，请输入至少两个逗号分隔的数字）;
} else {
ArrayList< String> items = new ArrayList< String>（Arrays.asList（user_input.split（\\s *，\\s *）））;
尝试{
showGraph（items）;
} catch（SQLException e1）{
e1.printStackTrace（）;
}
}
}
};
private void showGraph（ArrayList< String> items）throws SQLException {
stmt = conn.createStatement（）;
ResultSet rs = stmt.executeQuery（SELECT ANUMBER，BNUMBER FROM CDR LIMIT 4500）;
while（rs.next（））{
result = rs.getString（ANUMBER）;
result2 = rs.getString（BNUMBER）;
graph.addNode（result）;
graph.addNode（result2）;
i ++;
graph.addEdge（String+ i，result，result2）;
for（Node node：graph）{
node.addAttribute（ui.hide）;
}
（边缘：graph.getEachEdge（））{
edge.addAttribute（ui.hide）;
}
}
conn.close（）;
Dijkstra dijkstra = new Dijkstra（Dijkstra.Element.EDGE，null，null）;
dijkstra.init（graph）;
ArrayList< String> rl = new ArrayList< String>（）;
ArrayList< String> lr = new ArrayList< String>（）;
rl =项目;
lr.addAll（rl）;
Collections.reverse（lr）;
for（String anumber：rl）{
lr.remove（lr.size（） - 1）;
for（String bnumber：lr）{
dijkstra.setSource（graph.getNode（anumber））;
dijkstra.compute（）;
for（节点节点：dijkstra.getPathNodes（graph.getNode（bnumber）））{
node.addAttribute（ui.style，fill-color：blue;）;
node.addAttribute（ui.label，node.getId（））;
node.removeAttribute（ui.hide）;
（边缘：dijkstra.getPathEdges（graph.getNode（bnumber）））{
edge.addAttribute（ui.style，fill-color：红;）;
edge.removeAttribute（ui.hide）;
}
graph.getNode（anumber）.addAttribute（ui.style，fill-color：green;）;
graph.getNode（anumber）.addAttribute（ui.style，size：16px;）;
graph.getNode（bnumber）.addAttribute（ui.style，fill-color：green;）;
graph.getNode（bnumber）.addAttribute（ui.style，size：16px;）;
}
}
dijkstra.clear（）;
$ div $解析方案你我们要试验一下你的 Viewer 使用的布局算法。你可以通过传递一个具体的 Layout 到 enableAutoLayout（）： SpringBox来指定布局。 code>是默认值，但 LinLog 值得尝试。另见 具有预定义的布局算法含义的属性列表 ，以及显示的示例此处和此处。
I am working on application by using GraphStream Library. So far I have implemented Dijkstra's Shortest Path Algorithm. My graph is working fine but the readability of graph is not what I was expecting. Here is the screen shot of graph :
As you can see that graph is not readable due to alot of edge crossing. Is there any way to make my graph more readable. I am studying Graph Stream Generators BUT I dont think that they will be best in my case. So I am looking for accurate solution to my problem. In the above figure the graph is 70% readble BUT there can be more nodes and more edges, In that case graph is totally unreadable. Here is my code till now for you guys to have an idea, What I am doing.
public class GraphTest {
Connection conn = null;
SingleGraph graph;
Statement stmt = null;
JLabel label;
JButton show_graph;
JTextField enter_numbers;
int i = 0;
double zoomLevel = 1.0;
String result, result2;
ImageIcon loading;
public static void main(String[] args) throws ClassNotFoundException, SQLException {
GraphTest graphTest = new GraphTest();
graphTest.createConnection();
}
public GraphTest() throws SQLException {
JFrame frame = new JFrame("GRAPH");
frame.setDefaultCloseOperation(JFrame.EXIT_ON_CLOSE);
@SuppressWarnings("serial")
JPanel panel = new JPanel(new GridLayout()) {
@Override
public Dimension getPreferredSize() {
return new Dimension(1300, 600);
}
};
panel.setBorder(BorderFactory.createLineBorder(Color.blue, 5));
graph = new SingleGraph("Tutorial", false, true);
Viewer viewer = new Viewer(graph, Viewer.ThreadingModel.GRAPH_IN_ANOTHER_THREAD);
final ViewPanel viewPanel = viewer.addDefaultView(false);
viewer.enableAutoLayout();
graph.setAutoCreate(true);
graph.setStrict(false);
graph.addAttribute("ui.quality");
graph.addAttribute("ui.antialias");
label = new JLabel("Enter Numbers : ");
enter_numbers = new JTextField(15);
Font bigFont = enter_numbers.getFont().deriveFont(Font.PLAIN, 17f);
enter_numbers.setFont(bigFont);
show_graph = new JButton("SHOW GRAPH");
viewPanel.add(label);
viewPanel.add(enter_numbers);
viewPanel.add(show_graph);
show_graph.addActionListener(showGraphListener);
panel.add(viewPanel);
frame.add(panel);
frame.pack();
frame.setLocationRelativeTo(null);
frame.setVisible(true);
viewPanel.addMouseWheelListener(new MouseWheelListener() {
public void mouseWheelMoved(MouseWheelEvent e) {
if (e.getWheelRotation() == -1) {
zoomLevel = zoomLevel - 0.1;
if (zoomLevel < 0.1) {
zoomLevel = 0.1;
}
viewPanel.getCamera().setViewPercent(zoomLevel);
}
if (e.getWheelRotation() == 1) {
zoomLevel = zoomLevel + 0.1;
viewPanel.getCamera().setViewPercent(zoomLevel);
}
}
});
}
private Connection createConnection() throws ClassNotFoundException, SQLException {
Class.forName("org.h2.Driver");
conn = DriverManager.getConnection("jdbc:h2:file:G:/hs_data/h2_db/test", "sa", "sa");
return conn;
}
ActionListener showGraphListener = new ActionListener() {
public void actionPerformed(ActionEvent e) {
String user_input = enter_numbers.getText();
if (user_input == null || user_input.isEmpty()) {
JOptionPane.showMessageDialog(null, "Please enter atleast two numbers with comma seperated");
} else {
ArrayList<String> items = new ArrayList<String>(Arrays.asList(user_input.split("\\s*,\\s*")));
try {
showGraph(items);
} catch (SQLException e1) {
e1.printStackTrace();
}
}
}
};
private void showGraph(ArrayList<String> items) throws SQLException {
stmt = conn.createStatement();
ResultSet rs = stmt.executeQuery("SELECT ANUMBER,BNUMBER FROM CDR LIMIT 4500");
while (rs.next()) {
result = rs.getString("ANUMBER");
result2 = rs.getString("BNUMBER");
graph.addNode(result);
graph.addNode(result2);
i++;
graph.addEdge("String" + i, result, result2);
for (Node node : graph) {
node.addAttribute("ui.hide");
}
for (Edge edge : graph.getEachEdge()) {
edge.addAttribute("ui.hide");
}
}
conn.close();
Dijkstra dijkstra = new Dijkstra(Dijkstra.Element.EDGE, null, null);
dijkstra.init(graph);
ArrayList<String> rl = new ArrayList<String>();
ArrayList<String> lr = new ArrayList<String>();
rl = items;
lr.addAll(rl);
Collections.reverse(lr);
for (String anumber : rl) {
lr.remove(lr.size() - 1);
for (String bnumber : lr) {
dijkstra.setSource(graph.getNode(anumber));
dijkstra.compute();
for (Node node : dijkstra.getPathNodes(graph.getNode(bnumber))) {
node.addAttribute("ui.style", "fill-color: blue;");
node.addAttribute("ui.label", node.getId());
node.removeAttribute("ui.hide");
}
for (Edge edge : dijkstra.getPathEdges(graph.getNode(bnumber))) {
edge.addAttribute("ui.style", "fill-color: red;");
edge.removeAttribute("ui.hide");
}
graph.getNode(anumber).addAttribute("ui.style", "fill-color: green;");
graph.getNode(anumber).addAttribute("ui.style", "size: 16px;");
graph.getNode(bnumber).addAttribute("ui.style", "fill-color: green;");
graph.getNode(bnumber).addAttribute("ui.style", "size: 16px;");
}
}
dijkstra.clear();
}
}
解决方案
You'll want to experiment with the layout algorithm used by your Viewer. You can specify the layout by passing a concrete Layout to enableAutoLayout(): SpringBox is the default, but LinLog may be worth trying. See also this list of attributes with a predefined meaning for the layout algorithms, as well as examples shown here and here.
这篇关于GraphStream中更易读的图形 - JAVA的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！
查看全文
