We’re smarter together. Learn from this collection of community knowledge and add your expertise.

How to find all connected components in a graph

by Community Manager on ‎10-25-2015 06:39 AM - edited on ‎01-18-2017 10:52 PM by Respected Advisor (543 Views)

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 this SubGraphs macro, which uses just Base SAS.

 

See attached SAS program file.

Attachment
Contributors
Your turn
Sign In!

Want to write an article? Sign in with your profile.