Как видно из заголовка, мне нужно загрузить кучу данных из файла в структуру данных графа, чтобы выполнить сопоставление подграфа. В настоящее время я использую Map<Long, List<Long>> для хранения узлов графа и их соседних узлов в списке. Хотя это своего рода эффективно, я хотел бы добиться более быстрого доступа и загрузки и запросов. Будет ли использование сторонней библиотеки, такой как JGraphT, быстрее, чем моя структура данных?
Информация о графике:
-> Sparsely connected
-> Undirected Graphs
-> Nodes has some data in them but the Edges dont.