Skip to content

A visualizer for minimal spanning tree generation methods

License

Notifications You must be signed in to change notification settings

lloydoad/graph-visualizer

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

13 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

GraphVisualizer

A visualizer for minimal spanning tree generation methods

Features

  • Generating random graphs of specified size
  • Visualizing all graph edges

  • Visualizing edges of minimal spanning tree and it's creation

Graph Changes

Graph Generation

let SIZE: Int

Style Changes

Point Coordinates

Points are places by a semi random polar coordinate generation system. POINT_INTERDISTANCE changes distance between each concentric cycle of points and POLAR_DISPERSE_ANGLE changes angle between points within the same cycle.

let POINT_INTERDISTANCE: Double { get, set }
let POLAR_DISPERSE_ANGLE: Double { get, set }
let POINT_RADIUS: Double { get, set }

Note: Distances and angles are multiplied by a random multiplier to reduce edge collisions and improve visibility.

Canvas

let HEIGHT: Double { get, set }
let WIDTH: Double { get, set }

Animation

let LINE_DRAW_SPEED: { get, set }

About

A visualizer for minimal spanning tree generation methods

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages