SiRumCz / CSC501

CSC501 assignments
0 stars 1 forks source link

Shortest Path #81

Open jonhealy1 opened 4 years ago

jonhealy1 commented 4 years ago

I just stumbled across this:

MATCH path = shortestPath( (u:Subreddit {id:"mapporn"})-[*]-(me:Subreddit {id:"alpharetta"})) RETURN path;

graph (1)

SiRumCz commented 4 years ago

Interesting, is this builtin function? not sure how we could make use of it.

jonhealy1 commented 4 years ago

It's part of the graph libraries I imported in docker. I was thinking that we should include it in our report because shortest path is a super important graph algorithm.

soroushysfi commented 4 years ago

Wow this would be really useful. We also can use it to show some shortest paths in our visualizations. Between some top nodes that we filter out.

jonhealy1 commented 4 years ago

Wow this would be really useful. We also can use it to show some shortest paths in our visualizations. Between some top nodes that we filter out.

Have you done any of this yet?