Форум программистов, компьютерный форум, киберфорум
Наши страницы
Java
Войти
Регистрация
Восстановить пароль
 
Рейтинг 5.00/14: Рейтинг темы: голосов - 14, средняя оценка - 5.00
stream
0 / 0 / 1
Регистрация: 19.11.2011
Сообщений: 26
#1

Java графы Jung

06.06.2013, 12:57. Просмотров 2451. Ответов 3
Метки нет (Все метки)

Здравствуйте!
Использую библиотеку Jung http://jung.sourceforge.net для создания графа. В процессе добавления вершин графа Jung проверяет, если ли там эта вершина или нет, если нет, то добавляет. То есть если написать
Java
1
2
3
Graph<Integer, String> g = new UndirectedSparseGraph<Integer, String>();
g.addVertex(1);
g.addVertex(1);
То добавится только одна вершина с целым значением 1.
Теперь мне надо создать граф, но вместо простых типов, он должен состоять из моих классов. Теперь, если
Java
1
2
3
Graph<MyVertex, MyEdge> g = new UndirectedSparseGraph<MyVertex, MyEdge>();
g.addVertex(new MyVertex(1, 255));
g.addVertex(new MyVertex(1, 255));
Он добавит два экземпляра класса, которые, по логике, являются дубликатами.
Для избежания этого, я написал функцию, которая по всему ArrayList из MyVertex ищет класс с одинаковыми полями и удаляет.
Вопрос, есть ли в JUNG готовые решения для этой проблемы? Если нет, то как эффективно можно использовать поиск в ArrayList, если его размер порядка 10 000 ?

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

0
Лучшие ответы (1)
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
06.06.2013, 12:57
Ответы с готовыми решениями:

Примеры JUNG
есть такой фреймеворк JUNG (Java Universal Network/Graph Framework), может кто...

Какую версию Java поддерживает .Net Java# И какую VS6.0 Java++ ?
Какую версию Java поддерживает .Net Java# И какую VS6.0 Java++ ? Ответье,...

Посоветуйте примеры кода по Java. Теория прочтена, но с языком Java не знакома
Или может кто может дать готовый код. В теории вроде бы не очень сложно. :cry:...

При работе JVM обвалвается java c кодом Java Result 1073807364.
При работе JVM обвалвается java c кодом Java Result 1073807364. Если...

Хочу стать Java программистом, здесь есть Java программисты?
Здравствуйте, я хочу стать Ява программистом, если здесь есть Ява программисты,...

3
Золотце
141 / 104 / 16
Регистрация: 21.04.2011
Сообщений: 402
06.06.2013, 13:13 #2
Вы же конечно переопределили equals и hashCode?
2
stream
0 / 0 / 1
Регистрация: 19.11.2011
Сообщений: 26
06.06.2013, 21:52  [ТС] #3
hashCode как раз не переопределил. А каким образом можно это сделать?
0
Skipy
1996 / 1419 / 91
Регистрация: 25.11.2010
Сообщений: 3,611
07.06.2013, 10:57 #4
Лучший ответ Сообщение было отмечено как решение

Решение

Цитата Сообщение от stream Посмотреть сообщение
hashCode как раз не переопределил. А каким образом можно это сделать?
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
07.06.2013, 10:57

Актуально ли изучать java сейчас по книге, где примеры в java 5?
Книга &quot;Изучаем Java&quot;Берт Бейтс, Кэтти Сьерра .До этого ничего не читал по java

Какие шаги предпринять для овладения java и какую среду java посоветуете?
Пока сть опыт по Visual С, Basic; Borland Delphi, CBuilder. Хочется и в java...

'fr.java': Ошибка #: 300 : method getObject(int) not found in class java.lang.String строка 33, символ 18
'fr.java': Ошибка #: 300 : method getObject(int) not found in class...


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

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

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