A weakly connected digraph is a directed graph in which it is possible to reach any node starting from any other node by traversing edges in some direction (i.e., not necessarily in the direction they point). The nodes in a weakly connected digraph therefore must all have either outdegree or indegree of at least 1. The numbers of nonisomorphic simple weakly connected digraphs on n = 1, 2, ... nodes are 1, 2, 13, 199, 9364, ... (OEIS A003085).

connected digraph | strongly connected digraph | weakly connected component