var edges;
var numVertices;
var area;
var vertices;
function preload(){

	table = loadTable('cleanededges.csv');
}


function setup(){
	createCanvas(800,800);

	var w = 800;
	var l = 800;
	edges = [];
	vertices = {};
	numVertices = 0;
	for(var r = 0; r<table.getRowCount();r++){
		var v1 = table.getNum(r,0);
		var v2 = table.getNum(r,1);
		edges[r] = [v1,v2];
		if(v1 in vertices){

		}
		else{
			var randx = random(0,w);
			var randy = random(0,l);
			var array = [randx,randy,0,0];
			vertices[v1] = array;
			numVertices++;
		}
		if(v2 in vertices){

		}
		else{
			var randx = random(0,w);
			var randy = random(0,l);
			var array = [randx,randy,0,0];
			vertices[v2] = array;
			numVertices++;
		}
	}


	

}


function draw(){
	clear();
	area = 800*800;
	var k = sqrt(area/numVertices);
	var t = 800;
	var w = 800;
	var l = 800;

	for(var i =0;i<edges.length;i++){
		var x1 = vertices[edges[i][0]][0];
		var y1 = vertices[edges[i][0]][1];
		var x2 = vertices[edges[i][1]][0];
		var y2 = vertices[edges[i][1]][1];
		fill(0,0,255);
		ellipse(x1,y1,5,5);
		ellipse(x2,y2,5,5);
		fill(0,0,0);
		line(x1,y1,x2,y2);

		var d1 = dist(mouseX,mouseY,x1,y1);

		if(d1<5){
			fill(0,0,255);
			text("Node "+edges[i][0],x1,y1-10);
		}

	}



	for(var j=0;j<50 ;j++){
		for(key in vertices){

			vertices[key][2] = 0;
			vertices[key][3] = 0;

			for(key2 in vertices){
				if(!(key==key2)){

					var keyposX = vertices[key][0];
					var key2posX = vertices[key2][0];
					var keyposY = vertices[key][1];
					var key2posY = vertices[key2][1];
					var distanceX = keyposX - key2posX;
					var distanceY = keyposY - key2posY;

				if(distanceX!=0 ){
					vertices[key][2] = vertices[key][2] + ((distanceX/Math.abs(distanceX))*repulsion(Math.abs(distanceX)));

				}

				if(distanceY!=0){
					vertices[key][3] = vertices[key][3] + ((distanceY)/Math.abs(distanceY)*repulsion(Math.abs(distanceY)));
				}
				}

				

			}		
		}
		//calculate attractive forces
		for(var m = 0;m<edges.length;m++){

			
			var posx1 = vertices[edges[m][0]][0];
			var posy1 = vertices[edges[m][0]][1];
			var posx2 = vertices[edges[m][1]][0];
			var posy2 = vertices[edges[m][1]][1];
			var distx = posx1 - posx2;
			var disty = posy1 - posy2;


			

			
		if(distx!=0){
			vertices[edges[m][0]][2] = vertices[edges[m][0]][2] - ((distx/Math.abs(distx))*attraction(Math.abs(distx)));
			vertices[edges[m][1]][2] = vertices[edges[m][1]][2] + ((distx/Math.abs(distx))*attraction(Math.abs(distx)));
		
			}

			if(disty!=0){
				vertices[edges[m][0]][3] = vertices[edges[m][0]][3] - ((disty/Math.abs(disty))*attraction(Math.abs(disty)));
				vertices[edges[m][1]][3] = vertices[edges[m][1]][3] + ((disty/Math.abs(disty))*attraction(Math.abs(disty)));


			}
		
		}

		//limit max displacement to temperature t and prevent from displacement outside frame
		for(key in vertices){
			
			
			vertices[key][0] = vertices[key][0] + (vertices[key][2]/Math.abs(vertices[key][2]));
			vertices[key][1] = vertices[key][1] + (vertices[key][3]/Math.abs(vertices[key][3]));

		

		

			vertices[key][0] = min(w-10,max(10,vertices[key][0]));
			vertices[key][1] = min(w-10,max(10,vertices[key][1]));

			


		}

		

 }



}


function attraction(x){
	area = 800*800;
	var k = sqrt(area/numVertices)
	var toReturn = pow(x,2)/k;
	return (x*x)/k;
}

function repulsion(x){
	
	area = 800*800;
	var k = sqrt(area/numVertices);

	var toReturn = pow(k,2)/x;
	
	return (k*k)/x;

}