Finding all connected components in a graph.

Reply
Respected Advisor
Posts: 4,926

Finding all connected components in a graph.

[ Edited ]

proc optnet is the ideal tool for finding connected components in a graph, but it requires the SAS/OR licence. Connected components (or subgraphs) can also be found using the SubGraphs macro in the attached file.

PG
Attachment
Super User
Posts: 5,431

Re: Finding all connected components in a graph.

Nice, didn't know about this.

It would interesting to see a comparison to the now quickly rising graph databases, such as Neo4j.

Data never sleeps
Ask a Question
Discussion stats
  • 1 reply
  • 332 views
  • 0 likes
  • 2 in conversation