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 (572 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.

Your turn
Sign In!

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

Looking for the Ask the Expert series? Find it in its new home: communities.sas.com/askexpert.