Graph Simulator

Simulator

Edit graph

Vertices

4

V = {A, B, C, D}

  • A
  • B
  • C
  • D

Edges

2

E = {{A, B}, {A, C}}

  • {A, B}
  • {A, C}

Connect two vertices

Graph

4 vertices · 2 edges
Graph visualizationABCD

Representation

Neighbor lists

  • A{B, C}
  • B{A}
  • C{A}
  • D∅

Time complexityΘ(|V| + |E|)

Connected components

2
  • C1{A, B, C}
  • C2{D}

Simple cycles

0

No cycles in this graph.