A list of vertices where each vertex has a list of edges.
The vertices represent the bank accounts and the edges the transactions.
Bank accounts (vertices) have an id (incremented by 1) and name.
Transactions (edges) have a weight which is the amount of money transferred and a pointer to the receiver's vertex.
User can give input as a command line argument(not mandatory) with flag -i.
In this case the graph will be initialized with the accounts and transactions stated in the file.
Some sample input files are in test_data folder.
./mygraph -i test_data/InputFile-Medium.csv
Main function always asks for a user command from the following list of possible commands:
- i Ni : Insert new bank account with name Ni to graph.
Please enter a command: i Marcus_Duncan
- Inserted |Marcus_Duncan|
- n Ni Nj weight : Insert new transaction between bank accounts with names Ni,Nj to graph (bank accounts can already exist or not).
Please enter a command: n Leonard_Reeves Shawn_Ford 54
- Inserted |Leonard_Reeves|->54->|Shawn_Ford|
- d Ni : Delete bank account with name Ni from graph along with all its transactions (delete all edges pointing to this bank account or linked to this bank account).
Please enter a command: d Tom_Casey
- Deleted |Tom_Casey|
- l Ni,Nj (weight) : Delete all transactions (edges) between accounts Ni,Nj with the specified weight. If weight is not given then delete all transactions between these two accounts.
Please enter a command: l Alvin_Perkins Marcus_Duncan 779
- Del-vertex |Alvin_Perkins|->779->|Marcus_Duncan|
- m Ni Nj weight nweight : Modify the weight in transaction between accounts Ni,Nj with specified weight to nweight. If more than one such transaction, modify the first to come across.
Please enter a command: m Tom_Casey Myra_Burke 543 400
- Mod-vertex |Tom_Casey|->400->|Myra_Burke|
- r Ni : Print all transactions that account Ni is the receiver.
Please enter a command: r Myra_Burke
- Rec-edges
|Hulda_Zimmerman|->489->|Myra_Burke|
|Marcus_Duncan|->623->|Myra_Burke|
|Leonard_Reeves|->867->|Myra_Burke|
|Tom_Casey|->543->|Myra_Burke|
|Jim_Johnston|->759->|Myra_Burke|
- c Ni : Print all simple circles of account Ni if they exist.
Please enter a command: c Jim_Johnston
- Cir found
->|Jim_Johnston|->759->|Myra_Burke|->123->|Jim_Johnston|
->|Jim_Johnston|->945->|Leonard_Reeves|->113->|Dean_Fields|->916->|Josie_Burke|->514->|Jack_Hawkins|->368->|Shawn_Ford|->341->|Alvin_Perkins|->779->|Marcus_Duncan|->623->|Myra_Burke|->123->|Jim_Johnston|
->|Jim_Johnston|->945->|Leonard_Reeves|->113->|Dean_Fields|->916->|Josie_Burke|->514->|Jack_Hawkins|->368->|Shawn_Ford|->341->|Alvin_Perkins|->755->|Marcus_Duncan|->623->|Myra_Burke|->123->|Jim_Johnston|
->|Jim_Johnston|->945->|Leonard_Reeves|->113->|Dean_Fields|->916->|Josie_Burke|->514->|Jack_Hawkins|->368->|Shawn_Ford|->100->|Emilie_Horton|->137->|Tom_Casey|->543->|Myra_Burke|->123->|Jim_Johnston|
->|Jim_Johnston|->945->|Leonard_Reeves|->867->|Myra_Burke|->123->|Jim_Johnston|
- pe Ni : Print all edges (transactions) of account Ni.
Please enter a command: pe Alvin_Perkins
Marcus_Duncan 779
Marcus_Duncan 755
Ola_Rios 859
- pv : Print all vertices (accounts) of graph.
Please enter a command: pv
Hulda_Zimmerman
Lina_Bennett
Alvin_Perkins
Todd_Park
Josie_Burke
Dean_Fields
Emilie_Horton
Marcus_Duncan
- e : Exit program after freeing allocated memory.
Please enter a command: e
- exit program
React
Typescript
Django
Laravel
Facebook
Microsoft
Google
Alibaba
D3
Tencent