Skip to content
This repository was archived by the owner on May 27, 2019. It is now read-only.

Commit 0f3c53a

Browse files
committed
Implement loading digraphs to matrix
1 parent 6453190 commit 0f3c53a

1 file changed

Lines changed: 17 additions & 1 deletion

File tree

DirectedGraph.cpp

Lines changed: 17 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -33,7 +33,23 @@ void DirectedGraph::test() {
3333
// private
3434

3535
void DirectedGraph::loadRawDataToMatrix(std::vector<int> rawData) {
36-
36+
incidenceMatrix.clear();
37+
int i = 0;
38+
incidenceMatrix.resize(rawData[i++]); // clear vector and resize to first item of raw data
39+
40+
for (auto& row : incidenceMatrix) {
41+
row.assign(rawData[i], 0);
42+
}
43+
i++;
44+
45+
for (int j = 0; j < incidenceMatrix.size(); j++) {
46+
int edgeBeginning = rawData[i++];
47+
int edgeEnd = rawData[i++];
48+
int edgeValue = rawData[i++];
49+
50+
incidenceMatrix[j][edgeEnd] = edgeValue * -1;
51+
incidenceMatrix[j][edgeBeginning] = edgeValue;
52+
}
3753
}
3854

3955
void DirectedGraph::loadRawDataToList(std::vector<int> rawData) {

0 commit comments

Comments
 (0)