#include <U2Core/disable-warnings.h>
U2_DISABLE_WARNINGS

#include "muscle.h"
#include "distfunc.h"
#include "muscle_context.h"

const float INFINITY_ = float(1e29);
const unsigned NILL = uInsane;

/*static void GetMostDistantPair(DistFunc &DF, unsigned *ptrIndex1, unsigned *ptrIndex2)
	{
	const unsigned uNodeCount = DF.GetCount();
	if (uNodeCount < 2)
		Quit("GetMostDistantPair: < 2 seqs");

	float MaxDist = -1; 
	unsigned Index1 = uInsane;
	unsigned Index2 = uInsane;
	for (unsigned i = 0; i < uNodeCount; ++i)
		{
		for (unsigned j = i + 1; j < uNodeCount; ++j)
			{
			float d = DF.GetDist(i, j);
			if (d > MaxDist)
				{
				MaxDist = d;
				Index1 = i;
				Index2 = j;
				}
			}
		}

	assert(Index1 != uInsane);
	assert(Index2 != uInsane);

	*ptrIndex1 = Index1;
	*ptrIndex2 = Index2;
        }*/

/*static void InitializeSingleSource(DistFunc &DF, unsigned uIndex)
	{
    MuscleContext *ctx = getMuscleContext();
    unsigned *Predecessor = ctx->subfams.Predecessor;
    float *ShortestPathEstimate = ctx->subfams.ShortestPathEstimate;

	const unsigned uNodeCount = 0;

	for (unsigned i = 0; i < uNodeCount; ++i)
		{
		ShortestPathEstimate[i] = INFINITY_;
		Predecessor[i] = NILL;
		}
	ShortestPathEstimate[uIndex] = 0;
        }*/

/*static void Relax(DistFunc &DF, unsigned u, unsigned v)
	{
    MuscleContext *ctx = getMuscleContext();
    unsigned *Predecessor = ctx->subfams.Predecessor;
    float *ShortestPathEstimate = ctx->subfams.ShortestPathEstimate;

	float w = DF.GetDist(u, v);
	float d = ShortestPathEstimate[u] + w;
	if (ShortestPathEstimate[v] > d)
		{
		ShortestPathEstimate[v] = d;
		Predecessor[v] = u;
		}
        }*/

void ShortestPath(DistFunc &DF, unsigned uIndex)
	{
	}
