https://github.com/timnekk/grapher

CLI tool that works with graphs
https://github.com/timnekk/grapher

Last synced: 9 months ago
JSON representation

CLI tool that works with graphs

• Host: GitHub
• URL: https://github.com/timnekk/grapher
• Owner: TimNekk
• License: apache-2.0
• Created: 2022-05-09T12:19:30.000Z (about 4 years ago)
• Default Branch: main
• Last Pushed: 2022-05-20T13:28:32.000Z (about 4 years ago)
• Last Synced: 2023-11-18T16:24:16.202Z (over 2 years ago)
• Language: C++
• Homepage:
• Size: 482 KB
• Stars: 2
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

          
# Grapher

CLI tool that works with graphs

![Граф](images/graphs_icon.png)

# Features

- Storage and displaying graphs as:

  - [Adjacency matrix](https://en.wikipedia.org/wiki/Adjacency_matrix)

  - [Incidence matrix](https://en.wikipedia.org/wiki/Incidence_matrix)

  - [Adjacency list](https://en.wikipedia.org/wiki/Adjacency_list)

  - [Edge list](https://en.wikipedia.org/wiki/Edge_list)

- Counting Degree, Indegree, Outdegree, Edges, Arcs

- Input and output from console or file

# Usage

**There is no data validation, so beware of incorrect input!**

- Input from console and file are identical

- Input file (_input.txt_), Output file (_output.txt_)

#### Adjacency matrix

![Adjacency matrix](images/AdjacencyMatrix.png)

```

4

0 1 0 1

0 0 1 1

0 1 0 0

1 0 1 0

```

#### Incidence matrix

![Adjacency matrix](images/IncidenceMatrix.png)

```

4 5

1 0 0 1 0

-1 1 0 0 1

0 1 -1 0 0

0 0 1 1 -1

```

#### Edge list

![Edge list](images/AdjacencyList.png)

```

7

1 2

1 4

2 3

2 4

3 2

4 1

4 3

```

#### Adjacency list

![Adjacency list](images/EdgeList.png)

```

4

2 2 4

2 3 4

1 2

2 1 3

```

## Contributing

Bug reports and/or pull requests are welcome

## License

The repository is available as open source under the terms of the [Apache License, Version 2.0](https://opensource.org/licenses/Apache-2.0)