Skip to content

Commit

Permalink
change examples/graphs/bellman-ford.v
Browse files Browse the repository at this point in the history
  • Loading branch information
yuyi98 committed Dec 12, 2023
1 parent a86fdeb commit 252b5bf
Showing 1 changed file with 3 additions and 3 deletions.
6 changes: 3 additions & 3 deletions examples/graphs/bellman-ford.v
Original file line number Diff line number Diff line change
Expand Up @@ -23,7 +23,7 @@ mut:

// building a map of with all edges etc of a graph, represented from a matrix adjacency
// Input: matrix adjacency --> Output: edges list of src, dest and weight
fn build_map_edges_from_graph(g [][]int) map[int]EDGE {
fn build_map_edges_from_graph[T](g [][]T) map[T]EDGE {
n := g.len // TOTAL OF NODES for this graph -- its dimensions
mut edges_map := map[int]EDGE{} // a graph represented by map of edges

Expand Down Expand Up @@ -52,8 +52,8 @@ fn print_sol(dist []int) {
// The main function that finds shortest distances from src
// to all other vertices using Bellman-Ford algorithm. The
// function also detects negative weight cycle
fn bellman_ford(graph [][]int, src int) {
mut edges := build_map_edges_from_graph(graph)
fn bellman_ford[T](graph [][]T, src int) {
mut edges := build_map_edges_from_graph[int](graph)
// this function was done to adapt a graph representation
// by a adjacency matrix, to list of adjacency (using a MAP)
n_edges := edges.len // number of EDGES
Expand Down

0 comments on commit 252b5bf

Please sign in to comment.