JGraphT создает случайный граф из уже существующих вершин

Question

Мне нужно создать случайный граф из нескольких уже существующих вершин. Я не нашел способ сделать это еще. Каждый учебник использует «VertexFactory» (который, кстати, не может быть решен даже при импорте org.jgraph.generate. *) Для создания вершин при создании графа. Но я бы скорее хотел сгенерировать граф из уже существующих вершин. Меня особенно интересует алгоритм WattsStragotz, но я пока не знаю. Возможно ли это с использованием уже написанных классов RandomGeneration Jgrapht?

Большое спасибо

Answer 1

Да, вы можете сделать это, но теперь с вершинами, которые уже были добавлены в график. Если по какой-либо причине вы хотите использовать уже существующие объекты в качестве своих вершин, вы можете сделать что-то вроде следующего:

1. Поместите все свои ранее существующие объекты вершин в список
2. Реализация собственного поставщика Vertex (старая VertexFactory была выведена из строя в пользу парадигмы поставщика в более новых java версиях). Этот поставщик вершин перебирает ваш список предварительно определенных вершин и возвращает новую вершину каждый раз, когда вызывается метод get () поставщика.
3. Создайте новый граф с вашим собственным поставщиком вершин. Посмотрите на этот пример на нашей вики-странице.
4. Запустите любой из генераторов случайных графов на графе.