01 Snippet

# Source URL: https://dev.epicgames.com/community/snippets/2WVO/fortnite-graphs
# Local doc:  epic-docs/community/snippets/2WVO/fortnite-graphs.md
  # Module library for mathematical graphs in Verse
  Graphs<public> := module:
  using { /Verse.org/Random }
  # Integer weighted graph
  IntegerWeightedGraph<public> := class<concrete>:
  Vertices:?[]int = false
  Edges:?[]tuple(int,int,int) = false
  AdjacencyList:?[int][]tuple(int,int) = false
  GetEdges<public>()<decides><transacts>:[]tuple(int,int,int) =
  Edges?
  GetVertices<public>()<decides><transacts>:[]int =
  Vertices?
  GetAdjacencyList<public>()<decides><transacts>:[int][]tuple(int,int) =
  AdjacencyList?
  DebugString<public>()<transacts>:string =
  var ReturnString: string = ""
  if (List:=AdjacencyList?):
  for (Vertex->VertexEdges:List):
  for(Edge:VertexEdges):
  set ReturnString += "\t{Vertex} - ({Edge(1)}) -> {Edge(0)}\n"
  ReturnString
  # Float weighted graph
  FloatWeightedGraph<public> := class<concrete>:
  Vertices:?[]int = false
  Edges:?[]tuple(int,int,float) = false
  AdjacencyList:?[int][]tuple(int,float) = false
  GetEdges<public>()<decides><transacts>: []tuple(int,int,float) =
  Edges?