Форум программистов, компьютерный форум, киберфорум
Наши страницы
Java SE (J2SE)
Войти
Регистрация
Восстановить пароль
 
maksimkalon
9 / 8 / 7
Регистрация: 03.03.2013
Сообщений: 71
1

Визуализация большого графа

25.11.2014, 14:33. Просмотров 730. Ответов 0
Метки нет (Все метки)

Добрый день!
Задание: нарисовать граф с количеством вершин <= 1 000 000
Пользуюсь eclipse, делаю с помощью GraphViz:
Java
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
import java.io.File;
import java.util.*;
 
public class Proba
{
   public static void main(String[] args)
   {
 
      Proba p = new Proba();
      p.start();
 
   }
 
   /**
    * Construct a DOT graph in memory, convert it
    * to image and store the image in the file system.
    */
   private void start()
   {
 
      GraphViz gv = new GraphViz();
      gv.addln(gv.start_graph());
      ArrayList<String> graph = randomGraph.getGraph(150); //генерация случайного графа
      for(int i=0; i<graph.size(); i++){
        gv.addln(graph.get(i) + " [dir=none];");
      }
      
      gv.addln(gv.end_graph());
      System.out.println(gv.getDotSource());
      
      String type = "gif";
      File out = new File("C:/Users/Ivan/Desktop/dir/workspace/graphviz-java-api/out." + type);    // Windows
      gv.writeGraphToFile( gv.getGraph( gv.getDotSource(), type ), out );
      System.out.println("Нарисовал");
   
   }
}
Функцию randomGraph.getGraph(number) писал сам, возвращает ArrayList с элементами "Вершина -> Вершина". При больших размерах ошибка возникает в dot.exe (изображения во вложении) уже при 1500 вершинах.
0
Миниатюры
Визуализация большого графа   Визуализация большого графа  
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
25.11.2014, 14:33
Ответы с готовыми решениями:

Визуализация звука
Всем привет! Нужно сделать визуализацию звука в виде волны, т.е. даже не...

Визуализация Java
Здравствуйте! Начала изучать программирование на Java. Подскажите,...

Веб-серсисы и визуализация
Привет! Помогите, пожалуйста разрешить вот какой спор: могут ли веб-сервисы...

Визуализация методов сортировки
Задание: разработать программу на языке Java, демонстрирующую работу различных...

Сохранение большого многомерного массива
Пишу в eclipse (если это имеет какое-то значение). Мне нужно сгенерировать...

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
25.11.2014, 14:33

Шифрование файла большого размера
Вопрос нубского характера. Как зашифровать алгоритмом AES файл большого...

Загрузка большого количества ресурсов
Вопрос достаточно простой, хотелось бы узнать у опытных программистов, как...

Считывание большого документа по байтам
Доброго времени суток. Вопрос будет достаточно абстрактным. Работаю с 3D...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru