embed_graph.c File Reference

#include "dijkstra.h"
#include "bfs.h"
#include "kkutils.h"
#include "embed_graph.h"
#include <stdlib.h>
#include <stdio.h>
#include <time.h>

Include dependency graph for embed_graph.c:

Go to the source code of this file.

Functions
void	embed_graph (vtx_data *graph, int n, int dim, DistType ***Coords, int reweight_graph)
void	center_coordinate (DistType **coords, int n, int dim)

Function Documentation

void center_coordinate	(	DistType **	coords,
		int	n,
		int	dim
	)

Definition at line 110 of file embed_graph.c.

void embed_graph	(	vtx_data *	graph,
		int	n,
		int	dim,
		DistType ***	Coords,
		int	reweight_graph
	)

Definition at line 32 of file embed_graph.c.

References bfs(), compute_new_weights(), dijkstra(), dist(), vtx_data::ewgts, MIN, mkQueue(), N_GNEW, node(), NULL, and restore_old_weights().