-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathDirected.h
More file actions
26 lines (23 loc) · 774 Bytes
/
Directed.h
File metadata and controls
26 lines (23 loc) · 774 Bytes
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
#ifndef DIRECTED_H_DEFINED
#define DIRECTED_H_DEFINED
#include "BaseGraph.h"
using namespace std;
class Directed: public BaseGraph {
public:
//constructor definitions
Directed(const Directed &rhs) = default;
Directed &operator=(const Directed &rhs) = default;
Directed &operator=(Directed &&rhs) = default;
Directed(Directed &&rhs) = default;
~Directed() = default;
Directed();
//method definitions
void ShowGraph(const string& output_name, vector<Edge*>edges_to_print, const string &title);
void Dijkstra();
void BellmanFord();
void ReverseEdges();
void DetectCycles(string start_node);
void IsDAG();
void SDSP();
};
#endif/*DIRECTED_H_INCLUDED*/