Add algorithm that finds center, radius and diameter of graph

Kemsekov / GraphSharp

GraphSharp is a tool to study and use knowledge of graph theory in C#!

MIT License

38 stars 5 forks source link

Add algorithm that finds center, radius and diameter of graph #25

Closed Kemsekov closed 7 months ago

Kemsekov commented 2 years ago

Added algorithms to find center and radius but they working too slow and I will thinker them a bit more.

Kemsekov commented 2 years ago

I am done. Implemented ApproximateCenter method that works a lot better and produce optimal results. The only thing left is to implement diameter finder

Kemsekov commented 7 months ago

Not doing it further.

TryFindCenter works like a charm