CPKit - Everything a Competitive Programmer Needs

v1.6.1

Random Graph Generator

GraphsMedium

Generate connected, directed, weighted graphs or DAGs.

Alt+Ctrl+6

Constraints Config

Number of Nodes (N)

Number of Edges (M)

Directed Graph

Ensure Connected (Spans Tree)

DAG (Directed Acyclic)

Weighted Edges

Generated Output Preview

Configure constraints and generate output.

Complexity Specs

Time ComplexityO(N + M)

Space ComplexityO(N + M)

Generator Info & Limits

Output shows N M (nodes, edges) in line 1 followed by u v w edge lists.
Connected flag spans a random tree first to guarantee node access pathways.
DAG mode enforces topological orders, automatically enabling Directed mode.