Создать собственную колекцию типа Граф - Java SE

[Vika2016]

Создать собственную колекцию типа Граф. Интерфейс:
- Найти ноду по id
- Найти связанные Ноды

Помогите понять что нужно сделать и как правильно кто разбираеться. Спасибо

[Vika2016]

ффф

[p51x]

А что ж вам не ясно в задаче? Что такое граф знаете? Как структуру данных представляете? С языком проблема?

[ura_111]

Мы не отвечаем не потому что не хотим, а потому что не знаем.
1) На других форумамах размещала вопрос?
2) В интернете искала?
3) А что говорят в институте? Не бывает так что ты пришла и тебе просто сообщили задание - ведь должна быть какае-то учёба (задания, практика, книги, теория, лабы, расчётки,... хоть что-нибудь за что можно зацепиться).
___________________________________ ______________________________

Сразу скажу - я языка не знаю, поэтому рассуждаю теоретически (могу вводить в заблуждение). Но тебе же надо с чего-то начинать разбираться...
___________________________________ ______________________________

Посмотри ссылки, могут быть интересными:

http://www.cyberforum.ru/java-j2se/thread1434325.html
https://docs.oracle.com/cd/E28280_01...til/Graph.html
http://refeteka.ru/r-188859.html
http://algs4.cs.princeton.edu/41graph/Graph.java.html
http://jdevnotes.blogspot.ru/2011/01/blog-post_11.html

это не для графа (a для автомобиля), но идея может быть одна и таже:

http://www.cyberforum.ru/java-j2se/thread1697384.html
___________________________________ __________________________

Вот, что выдал интернет.

Коллекция - это вместилище каких-то данных. Есть 3-ри стандартных коллекции (обрати внимание на ключевое слово интерфейс - у других квадратиков его нет):
4.jpg
Но никакого графа там нет (хотя, может Tree (дерево) может смахивать на граф?).... Хз...

Такое ощущение, что тебе нужно создать сначала новый класс Граф, а потом новую коллекцию на его основе.

А давай немного поиграем, и изменим условие твоей задачи, на такое: "создать коллекцию ArrayList" (скорей всего так и нужно поступить - сначала сделать задание на чём-то стандартном ("ArrayList"), обкатать технологию работы с коллекциями, а потом переходить на Граф). Т.к. "ArrayList" стандартный класс (есть в библиотеке Java), то его не надо создавать... а решение выглядело бы так:
5.jpg

А какие методы ещё есть в этом классе (что можно делать с данными? Выше познакомились только с "add" - добавить в коллекцию) :

6.jpg

и т.д.

А теперь вернёмся к Графу. Т.к. класс Граф не определён в Java, то надо сначала его описать и методы (то, что можно делать с данными?) тоже. Эти методы будут включать в себя базовые вещи, например:

7.jpg


(похоже, что нода - это вершина графа)... Так и не типичные: "Найти ноду по id"

................................... ...............................
................................... ...............................
................................... ..............................

p.s.1: мне не понятно, что такое "id" (может быть просто имя?)
p.s.2: в интернете вывело (посмотри на знакомые слова: "id", "node"):
9.jpg

JavaScript - это из другой оперы, Да?

p.s.2: ты же понимаешь, что за тебя никто делать не будет? Поэтому тебе надо крутиться тоже (искать информацию в интернете, поднимать лекции, пообщаться с однокурсниками, пообщаться с преподавателем, который будет принимать работу (только иди на консультацию тогда, когда сможешь хотя бы адекватные вопросы задать)).

p.s.3: пиши, что думаешь.

[Vika2016]

Вопросов много а ответов мало..

[Vika2016]

ura_111 огромное спасибо за желание и старание помочь

[ura_111]

Vika2016, расскажи полную ситуацию:

1) сроки у тебя какие?
2) Что за работа: курсовая, диплом...
3) Что ты заешь по теме? Ответила на мои вышеупомянутые вопросы? (лучше писать как есть)

[ura_111]

И ещё вопрос: что такое "Граф"? Это интерфейс, созданный пользователем?
(наподобие "ArrayList", только со своими, специфическими, методами-функциями)?

[ura_111]

Начал знакомство с языком... Скажи в какой среде ты программируешь? Ич то выберешь при создании проекта? Такое:

4.jpg

[Alex11223]

Сообщение от ura_111

ч то выберешь при создании проекта?

Какая разница? Java это не Дельфи, можно хоть в Блокноте писать и из консоли компилировать Ну и легко переключаться между средами (все умеют создавать проект из просто файлов кода и т.п., сами файлы проектов можно не хранить)

Для консольного приложения первое можно выбрать, ну или последнее.

Не забыв установить JDK с сайта Оракл.