I am wondering if it is possible to create a graph using python and possibly networkx, overlaid subgraphs having different colors? These subgraphs are cluster of nodes. An example of such graph can be found at:
Asked
Active
Viewed 714 times
0
-
@plaes, One method that I am thinking of is to apply the convex hull finding algorithm to find convex polygons that enclose a set of nodes. I was curious if any method is already available to find the same. Because I do not want to spend couple of days on something that is already available. – user1597034 Aug 19 '12 at 18:09
-
One idea (not sure if possible): Networkx graph -> Shapely (apply convex hull algorithm), convert resulting polygon to outline linestring, then apply parallel offset. – plaes Aug 19 '12 at 20:39