graph-builder

1
package graph
2

3
// T  comparable - имя ноды может быть только типом, поддерживающим операции сравнения
4
type Node[T comparable] struct {
5
	Name  T
6
	Mark  byte
7
	Power int
8
}
9

10
// AbstractGraph Абстрактное представление графа. Информация хранится в GData, граф задан списком смежности в виде отображения (map) вершин. Вершины заданы структурами Node.
11
type AbstractGraph[T comparable] struct {
12
	Graph    map[*Node[T]]map[*Node[T]]int
13
	Vertexes []*Node[T]
14
}
15

16
// AdjacencyMatrix матрица смежности.
17
type AdjacencyMatrix struct {
18
	matrix [][]int
19
}
20

21
func (g *AbstractGraph[T]) Unmark() {
22
	for _, v := range g.Vertexes {
23
		v.Mark = 0
24
	}
25
}
26