];

function BranchRenderer() {

	this.canvas = document.getElementById("graph_canvas");

	if (navigator.userAgent.indexOf('MSIE') >= 0) 

		this.canvas = window.G_vmlCanvasManager.initElement(this.canvas);

	this.ctx = this.canvas.getContext('2d');

	this.ctx.strokeStyle = 'rgb(0, 0, 0)';

	this.ctx.fillStyle = 'rgb(0, 0, 0)';

	this.cur = [0, 0];

	this.max_column = 1;

	this.line_width = 2.5;

	this.dot_radius = 5.5;

	this.bg = [0, 4];

	this.cell = [2, 0];

	this.revlink = '';

	this.scale = function(height) {

		this.box_size = Math.floor(height/1.2);

		this.cell_height = this.box_size;

		this.bg_height = height;

	}

	this.setColor = function(color, bg, fg) {

		color %= colors.length;

		var red = (colors[color][0] * fg) || bg;

		var green = (colors[color][1] * fg) || bg;

		var blue = (colors[color][2] * fg) || bg;

		red = Math.round(red * 255);

		green = Math.round(green * 255);

		blue = Math.round(blue * 255);

		var s = 'rgb(' + red + ', ' + green + ', ' + blue + ')';

		this.ctx.strokeStyle = s;

		this.ctx.fillStyle = s;

	}

	this.render = function(data,pad) {

		var idx = 1;

		var rela = document.getElementById('graph');

		var pad = pad;

		var scale = 22;

		for (var i in data) {

			this.scale(scale);

			var row = document.getElementById("chg_"+idx);

			var	next = document.getElementById("chg_"+(idx+1));

			var extra = 0;

			this.cell[1] += row.clientWidth;

			this.bg[1] += this.bg_height;

			cur = data[i];

			nodeid = cur[0];

			node = cur[1];

			in_l = cur[2];

			var rowY = row.offsetTop + row.offsetHeight/2 - rela.offsetTop;

			var nextY = (next == null) ? rowY + row.offsetHeight/2 : next.offsetTop + next.offsetHeight/2 - rela.offsetTop;

			for (var j in in_l) {

				line = in_l[j];

				start = line[0];

				end = line[1];

				color = line[2];

				if (start > this.max_column) {

					this.max_column = start;

				}

				if (end > this.max_column) {

					this.max_column = end;

				}

				this.setColor(color, 0.0, 0.65);

				x = pad-((this.cell[0] + this.box_size * start - 1) + this.bg_height-2);

				this.ctx.lineWidth=this.line_width;

				this.ctx.beginPath();

				this.ctx.moveTo(x, rowY);

				if (start == end)

				{

					x = pad-((1 + this.box_size * end) + this.bg_height-2);

					this.ctx.lineTo(x,nextY+extra,3);

				}

				else

				{

					var x2 = pad-((1 + this.box_size * end) + this.bg_height-2);

					var ymid = (rowY+nextY) / 2;