diff options
1 files changed, 0 insertions, 52 deletions
| -rw-r--r-- | Seminar11/Graph-Impl/MatrixGraph/MatrixGraph.h | 52 |
diff --git a/Seminar11/Graph-Impl/MatrixGraph/MatrixGraph.h b/Seminar11/Graph-Impl/MatrixGraph/MatrixGraph.h deleted file mode 100644 index aade1a1..0000000 --- a/Seminar11/Graph-Impl/MatrixGraph/MatrixGraph.h +++ /dev/null @@ -1,52 +0,0 @@ -/* -Ориентиран тегловен граф представен чрез матрица на съседство. - -Плюсове: -* Лесна имплементация -* Проверка за ребро, премахване на ребро, добавяне на ребро са O(1) - -Минуси: -* Паметта винаги е O(|V|^2) -* Намирането на предшественици (наследници) или в неориентирания случай на съседи отнема O(|V|) време. - -weight_t => тип, чрез който представяме тежест -vertex_t => тип, чрез който представяме връх -*/ - -#ifndef GRAPH_IMPL_H -#define GRAPH_IMPL_H - -#include<vector> -#include<cstddef> - -class MatrixGraph { - public: - using vertex_t = unsigned int; - using weight_t = unsigned int; - - private: - std::vector<std::vector<weight_t>> data; - - public: - MatrixGraph(size_t); - - void addVertex(); - void removeVertex(vertex_t); - - void addDirectedEdge(vertex_t from, vertex_t to, weight_t w); - void addEdge(vertex_t from, vertex_t to, weight_t w); - void removeEdge(vertex_t from, vertex_t to); - - bool validVertex(vertex_t) const; - weight_t getWeight(vertex_t, vertex_t) const; - - size_t vertexCount() const; - bool adjacent(vertex_t from, vertex_t to) const; - - std::vector<vertex_t> getSuccessors(vertex_t) const; - std::vector<vertex_t> getPredecessors(vertex_t) const; - // Same as getSuccessors, here for interface purposes. - std::vector<vertex_t> adjacent(vertex_t) const; -}; - -#endif
\ No newline at end of file |