Генерация визуального представления графа (теория графов)

2243
Anderson Green

Даны следующие пути на ориентированном графе:

(A --> B --> C)  (C --> B)  (C --> A)

Я хочу найти способ генерировать визуальное представление для этого ориентированного графа. Есть ли доступное программное обеспечение, способное сделать это?

2
Вот пример типа изображения, которое я хотел бы создать: http://en.wikipedia.org/w/index.php?title=File:4-tournament.svg&page=1 Anderson Green 11 лет назад 0
Возможно, этот вопрос следует перенести на mathematica.stackoverflow.com - это возможно сделать в Mathematica. Anderson Green 11 лет назад 0
В Stackoverflow я нашел для этого библиотеку Javascript: http://www.graphdracula.net/ Anderson Green 11 лет назад 0

3 ответа на вопрос

6
Andy

You can use dot of the graphviz suite. Here's a simple example of the language.

digraph graphname { a -> b -> c; b -> d; }

example

Доступна ли GraphViz для Linux? Anderson Green 11 лет назад 0
@AndersonGreen Да, перейдите на страницу загрузки для получения дополнительной информации. Andy 11 лет назад 0
0
dav

You can do graphs like this using an Excel Scatter (XY) chart. Generally, the best way would be to:

  1. Create an XY point for each node.
  2. Create a series for each path.
  3. Format the series with end points to indicate which direction the path represents.
  4. Format everything else, so it doesn't look like an Excel chart.

The result could look something like this:

graph

0
Garth Oates

The R language is ideal for this, especially with large/changing datasets. Here's a simple guide.

You'll need an R development enviroment, I use revolution analytic's.

Похожие вопросы