asoiaf

KO | EN

gitlite — search

#typescript #rust #linux #java #nodejs #awesome #cli #kubernetes #vue #pytorch #security #openai #ios #mcp

(★ 12)

Statistics of "A Song Of Ice And Fire" based on graph theory

asoiaf 최신버젼 다운로드

최종 버전 다운로드 (.zip)

// repository documentation

Was this content helpful?

★ 0 (0 ratings)

# Graph theory in A Game of Thrones
Statistics of "A Song Of Ice And Fire" based on graph theory. The graph of characters' connections is extracted from 5 first books using machine learning by [Erik Germani](http://atseajournal.com/asoiaf/). The graph algorithms are implemented in C++.
## Algorithms used in analysis
### BFS
The breadth-first search algorithm is used to calculate the diameter of the graph and farthest path for all vertices and the average of it. 
### DFS
The depth-first search algorithm is used to calculate the amount of connected components in the graph.
### Bron-Kerbosch algorithm
Used for calculating the maximal cliques in the graph.
### Kruskal's algorithm
Used for building the spanning tree of the graph. 
### Bridges & Articulation points
Used DFS with time and additional out function for determining bridges and articulation points
### Dinic's algorithm
Used Dinic's algorithm for calculating maximal flow of extended graph to determine cut vertices instead of edges. 
### How to build
Now it is possible to use CMake to generate a build config, for example:

```
$ mkdir build && cd build
$ cmake ..
$ make
```

asoiaf

asoiaf 최신버젼 다운로드

오늘의 추천 프로젝트

Was this content helpful?

Recent Feedback

asoiaf

asoiaf 최신버젼 다운로드

오늘의 추천 프로젝트

Was this content helpful?

Recent Feedback

Download README