Skip to content

A simple visualizer for solutions to intsances of the firefighter problem on graphs

License

Notifications You must be signed in to change notification settings

nael8r/firefighter-visualizer

Repository files navigation

firefighter-visualizer

A simple visualizer for solutions to intances of the firefighter problem on graphs

Usage

./view_ffp_sol.py -i <input_file>

Input file format

<Number of vertices>

<Number of edges>

<Size of the set B i n i t &gt;

<Elements of the B i n i t set, space separated>

<Edges of the graph, onde per line, format: <source> <destination>>

<Number of vertices to be saved in the solution>

<Vertices to be saved in the solution, in form: <vertex ID> <time>>

<Number of vertices to be burned in the solution>

<Vertices to be burned in the solution, in form: <vertex ID> <time>>

See the file sol1.txt for an example.

Dependencies:

igraph package for python 3: http://igraph.org/python

ffmpeg: https://ffmpeg.org/download.html

Example

Output example:

  • Green: Defended
  • Gray: Untouched
  • Blue: Threatened
  • Red: Burned
  • Node: (ID/time of event)

Exemplo de saída

About

A simple visualizer for solutions to intsances of the firefighter problem on graphs

Topics

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages