1234567891011121314151617181920212223242526272829303132 |
- #include "graph.h"
- Node::Node(const string& aname)
- {
- name = aname;
- }
- const string Node::get_name() const
- {
- return name;
- }
- void Graph::remove_node(Node* node)
- {
- nodes.erase(node);
- for (set<Node*>::iterator it = nodes.begin(); it != nodes.end(); it++) {
- (*it)->remove_neighboor(node);
- }
- }
- void Graph::add_edge(Node* begin, Node* end)
- {
- if (nodes.find(begin) == nodes.end())
- return;
- if (nodes.find(end) == nodes.end())
- return;
- begin->add_neigboor(end);
- end->add_neigboor(begin);
- }
|