Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Building big graph takes to much time #197

Open
Maryia-M opened this issue May 28, 2020 · 0 comments
Open

Building big graph takes to much time #197

Maryia-M opened this issue May 28, 2020 · 0 comments

Comments

@Maryia-M
Copy link

Hi, I'm trying to run hipster4j on different planar graphs (100, 1000, 10000, 100000, 1000000 vertices). But it takes to much time even to build graph (much more than running A* algorithm from this library on this graph) starting from 10000 vertices. Here is code how I build graph:

GraphBuilder<String, Double> gb = GraphBuilder.<String, Double>create();

for (Edge edge : g.edges) {
	gb.connect(edge.firstId).to(edge.secondId).withEdge(edge.weight);
}
HipsterGraph<String, Double> graph = gb.createUndirectedGraph();

Maybe there are some faster ways to do this?

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

1 participant