The scenario you describe wouldn't be helped by using an undirected graph, since common hubs (technical support, sex chat lines, sales cold calls, etc.) would c

The scenario you describe wouldn't be helped by using an undirected graph, since common hubs (technical support, sex chat lines, sales cold calls, etc.) would connect almost everything with very short path lengths. A common compromise is to throw away all non-reciprocated edges and then use an undirected graph. Your protocol would still keep you off the radar, which illustrates some of the difficulties of the approach.