opensource/galaxy
3
0
Fork 0
mirror of https://github.com/galaxyproject/galaxy.git synced 2026-09-24 16:30:27 +08:00
Code Issues Packages Projects Releases Wiki Activity

Adding A* search algorithm for finding shortest distance between root and destination

Browse Source
This commit is contained in:
anuprulez
2017-03-24 18:50:35 +01:00
parent cbc7dd17fc
commit 50417de1b4
6 changed files with 66 additions and 30 deletions
Download Patch File Download Diff File Expand all files Collapse all files
config/plugins/visualizations/charts/static/repository/build/cytoscape_viewer.js
+30 -14
View File
@@ -54,7 +54,9 @@ define(function() { return /******/ (function(modules) { // webpackBootstrap
cytoscape = null,
self = this,
rgb = [],
hex_color = "";
hex_color = "",
astar_root = "",
astar_destination = "";
// Get hex color for the highlighted edges
rgb.push( parseInt( settings.get( 'choose_red' ) ) );
@@ -120,6 +122,7 @@ define(function() { return /******/ (function(modules) { // webpackBootstrap
var kruskal = cytoscape.elements().kruskal();
kruskal.edges().addClass('searchpath');
}
// Register tap event on graph nodes
// Right now on tapping on any node, BFS starts from that node
cytoscape.$( 'node' ).on('tap', function( e ) {
@@ -129,7 +132,7 @@ define(function() { return /******/ (function(modules) { // webpackBootstrap
// If search algorithm and traversal both are chosen together,
// search algorithm chosen will take preferencel
if( settings.get( 'search_algorithm' ) !== "" ) {
self.run_search_algorithm(cytoscape, ele.id(), search_algorithm);
self.run_search_algorithm( cytoscape, ele.id(), search_algorithm, self );
}
else if( settings.get( 'graph_traversal' ) !== "" ) {
self.run_traversal_type( cytoscape, ele.id(), traversal_type );
@@ -150,26 +153,39 @@ define(function() { return /******/ (function(modules) { // webpackBootstrap
}
});
},
run_search_algorithm: function( cytoscape, root_id, type ) {
run_search_algorithm: function( cytoscape, root_id, type, self ) {
var algorithm = "", i = 0, timeOut = 1500;
if( type === "bfs" ) {
algorithm = cytoscape.elements().bfs('#' + root_id, function(){}, true);
}
else if( type === "dfs" ) {
algorithm = cytoscape.elements().dfs('#' + root_id, function(){}, true);
}
else {
return;
}
var selectNextElement = function() {
if( i < algorithm.path.length ) {
// Add css class for the selected edge
// Add css class for the selected edge(s)
algorithm.path[i].addClass('searchpath');
i++;
setTimeout(selectNextElement, timeOut);
}
};
selectNextElement();
switch( type ) {
case "bfs":
algorithm = cytoscape.elements().bfs('#' + root_id, function() { }, true);
selectNextElement();
break;
case "dfs":
algorithm = cytoscape.elements().dfs('#' + root_id, function() { }, true);
selectNextElement();
break;
case "astar":
if( !self.astar_root ) {
self.astar_root = root_id;
}
else {
self.astar_destination = root_id;
}
if( self.astar_root && self.astar_destination ) {
algorithm = cytoscape.elements().aStar({ root: "#"+self.astar_root, goal: "#"+self.astar_destination },function() {}, true);
selectNextElement();
}
default:
return;
}
},
run_traversal_type: function( cytoscape, root_id, type ) {
var node_collection;
config/plugins/visualizations/charts/static/repository/build/cytoscape_viewer.js.map
+1 -1
View File
File diff suppressed because one or more lines are too long
config/plugins/visualizations/charts/static/repository/build/registry.js
+2
View File
@@ -870,6 +870,7 @@ define(function() { return /******/ (function(modules) { // webpackBootstrap
data : [ { label : 'Breadth First Search', value : 'bfs' },
{ label : 'Depth First Search', value : 'dfs' },
{ label : 'Minimum Spanning Tree (Kruskal)', value : 'kruskal' },
{ label : 'A*', value : 'astar' },
{ label : 'None', value : '' } ]
},
graph_traversal: {
@@ -884,6 +885,7 @@ define(function() { return /******/ (function(modules) { // webpackBootstrap
{ label : 'Incomers', value : 'incomers' },
{ label : 'Roots', value : 'roots' },
{ label : 'Leaves', value : 'leaves' },
{ label : 'None', value : '' } ]
},
choose_red : {
config/plugins/visualizations/charts/static/repository/build/registry.js.map
+1 -1
View File
File diff suppressed because one or more lines are too long
config/plugins/visualizations/charts/static/repository/visualizations/cytoscape/viewer/config.js
+2
View File
@@ -50,6 +50,7 @@ define( [], function() {
data : [ { label : 'Breadth First Search', value : 'bfs' },
{ label : 'Depth First Search', value : 'dfs' },
{ label : 'Minimum Spanning Tree (Kruskal)', value : 'kruskal' },
{ label : 'A*', value : 'astar' },
{ label : 'None', value : '' } ]
},
graph_traversal: {
@@ -64,6 +65,7 @@ define( [], function() {
{ label : 'Incomers', value : 'incomers' },
{ label : 'Roots', value : 'roots' },
{ label : 'Leaves', value : 'leaves' },
{ label : 'None', value : '' } ]
},
choose_red : {
config/plugins/visualizations/charts/static/repository/visualizations/cytoscape/viewer/wrapper.js
+30 -14
View File
@@ -8,7 +8,9 @@ define( [ 'utilities/utils', 'utilities/sifjson', 'plugins/cytoscape/cytoscape'
cytoscape = null,
self = this,
rgb = [],
hex_color = "";
hex_color = "",
astar_root = "",
astar_destination = "";
// Get hex color for the highlighted edges
rgb.push( parseInt( settings.get( 'choose_red' ) ) );
@@ -74,6 +76,7 @@ define( [ 'utilities/utils', 'utilities/sifjson', 'plugins/cytoscape/cytoscape'
var kruskal = cytoscape.elements().kruskal();
kruskal.edges().addClass('searchpath');
}
// Register tap event on graph nodes
// Right now on tapping on any node, BFS starts from that node
cytoscape.$( 'node' ).on('tap', function( e ) {
@@ -83,7 +86,7 @@ define( [ 'utilities/utils', 'utilities/sifjson', 'plugins/cytoscape/cytoscape'
// If search algorithm and traversal both are chosen together,
// search algorithm chosen will take preferencel
if( settings.get( 'search_algorithm' ) !== "" ) {
self.run_search_algorithm(cytoscape, ele.id(), search_algorithm);
self.run_search_algorithm( cytoscape, ele.id(), search_algorithm, self );
}
else if( settings.get( 'graph_traversal' ) !== "" ) {
self.run_traversal_type( cytoscape, ele.id(), traversal_type );
@@ -104,26 +107,39 @@ define( [ 'utilities/utils', 'utilities/sifjson', 'plugins/cytoscape/cytoscape'
}
});
},
run_search_algorithm: function( cytoscape, root_id, type ) {
run_search_algorithm: function( cytoscape, root_id, type, self ) {
var algorithm = "", i = 0, timeOut = 1500;
if( type === "bfs" ) {
algorithm = cytoscape.elements().bfs('#' + root_id, function(){}, true);
}
else if( type === "dfs" ) {
algorithm = cytoscape.elements().dfs('#' + root_id, function(){}, true);
}
else {
return;
}
var selectNextElement = function() {
if( i < algorithm.path.length ) {
// Add css class for the selected edge
// Add css class for the selected edge(s)
algorithm.path[i].addClass('searchpath');
i++;
setTimeout(selectNextElement, timeOut);
}
};
selectNextElement();
switch( type ) {
case "bfs":
algorithm = cytoscape.elements().bfs('#' + root_id, function() { }, true);
selectNextElement();
break;
case "dfs":
algorithm = cytoscape.elements().dfs('#' + root_id, function() { }, true);
selectNextElement();
break;
case "astar":
if( !self.astar_root ) {
self.astar_root = root_id;
}
else {
self.astar_destination = root_id;
}
if( self.astar_root && self.astar_destination ) {
algorithm = cytoscape.elements().aStar({ root: "#"+self.astar_root, goal: "#"+self.astar_destination },function() {}, true);
selectNextElement();
}
default:
return;
}
},
run_traversal_type: function( cytoscape, root_id, type ) {
var node_collection;