graph-builder

1
package graph
2

3
// ConvWeightedToUnweighted Создает невзвешенный граф из взвешенного
4
func ConvWeightedToUnweighted[T comparable](graph *AbstractGraph[T]) *AbstractGraph[T] {
5
	var output = make(map[*Node[T]]map[*Node[T]]int)
6
	for verts, list := range graph.Graph {
7
		var nodes = make(map[*Node[T]]int, len(list))
8
		for vert := range list {
9
			nodes[vert] = 1
10
		}
11
		output[verts] = nodes
12
	}
13
	return &AbstractGraph[T]{Graph: output}
14
}
15