 |
GENERATE GRAPHS OR GRAPH PROBLEMS ONLINE |
| INTRODUCTION |
This page allows you to generate online graphs or graph problems. It is a CGI interface that calls the Build Graph program of the B++ Library. The server where the program runs is a Pentium 200 MHz under Linux, so be patient with it and please do not call the program several times at the same moment. If we notice severe abuse on this server, we will shut down the facility. Thanks in advance for your comprehension, and do not forget that if you need to use intensively this program, its and for Windows are available.
| PARAMETERS |
| DESCRIPTION |
Option +connex of the Build Graph program. Generates a graph with x nodes and y arcs. The output format is defined as follows:
node #1 = #2
-#1is the number of the node,
-#2is not used here.arc #1 = #2 , #3 ; #4
-#1is the number of the arc,
-#2is the source node number of the arc,
-#3is the target node number of the arc,
-#4is not used here.
Option +nonconnex of the Build Graph program. Generates a non necessarily connex graph with x nodes and y arcs. The output format is defined as follows:
node #1 = #2
-#1is the number of the node,
-#2is not used here.arc #1 = #2 , #3 ; #4
-#1is the number of the arc,
-#2is the source node number of the arc,
-#3is the target node number of the arc,
-#4is not used here.
Option +arcvalue of the Build Graph program. Generates a connex graph with x nodes and y arcs, each arc with a value between 0 and u. The output format is defined as follows:
node #1 = #2
-#1is the number of the node,
-#2is not used here.arc #1 = #2 , #3 ; #4
-#1is the number of the arc,
-#2is the source node number of the arc,
-#3is the target node number of the arc,
-#4is the value of the arc.
Option +serial of the Build Graph program. Generates a connex serial-parallel graph with x nodes and y arcs. The output format is defined as follows:
node #1 = #2
-#1is the number of the node,
-#2is not used here.arc #1 = #2 , #3 ; #4
-#1is the number of the arc,
-#2is the source node number of the arc,
-#3is the target node number of the arc,
-#4is not used here.
Option +tree of the Build Graph program. Generates a tree with x nodes. The output format is defined as follows:
node #1 = #2
#1is the number of the node,
#2is not used here.arc #1 = #2 , #3 ; #4
#1is the number of the arc,
#2is the source node number of the arc,
#3is the target node number of the arc,
#4is not used here.
Option +maxflow of the Build Graph program. Generates a maximum flow problem as a graph with x nodes and y arcs (without counting the unique source and target nodes, and their arcs), and a flow capacity scale of u for the arcs. The output format is defined as follows:
node #1 = #2
-#1is the number of the node,
-#2is not used here.arc #1 = #2 , #3 ; #4 ; #5
-#1is the number of the arc,
-#2is the source node number of the arc,
-#3is the target node number of the arc,
-#4is the maximum capacity of the arc,
-#5is not used here.
Option +minflow of the Build Graph program. Generates a minimum cost flow problem as a graph with x nodes and y arcs, an arc-capacity scale of u, an arc-capacity flexibility of v %. The cost functions of the arcs are defined by a value chosen between 0 and w. The output format is defined as follows:
node #1 = #2
-#1is the number of the node,
-#2is not used here.arc #1 = #2 , #3 ; #4 , #5 ; #6 ; #7
-#1is the number of the arc,
-#2is the source node number of the arc,
-#3is the target node number of the arc,
-#4is the minimum capacity of the arc,
-#5is the maximum capacity of the arc,
-#6is the unit cost of the flow of the arc,
-#7is not used here.
Option +mintension1 of the Build Graph program. Generates a minimum cost tension problem as a graph with x nodes and y arcs, a node-potential scale of u, an arc-tension flexibility of v %. The cost functions of the arcs are defined by two values chosen between 0 and w. The output format is defined as follows:
node #1 = #2
-#1is the number of the node,
-#2is not used here.arc #1 = #2 , #3 ; #4 , #5 , #6 ; #7 , #8 ; #9
-#1is the number of the arc,
-#2is the source node number of the arc,
-#3is the target node number of the arc,
-#4is the minimum tension of the arc,
-#5is the maximum tension of the arc,
-#6is the optimum tension of the arc (i.e. where the cost is zero),
-#7is the unit cost of the tension of the arc when below the optimum,
-#8is the unit cost of the tension of the arc when above the optimum,
-#9is not used here.
Option +mintension1s of the Build Graph program. Generates a minimum cost tension problem as a serial-parallel graph with x nodes and y+y' arcs (y for the serial-parallel structure and y' for the disruption), a node-potential scale of u, an arc-tension flexibility of v %. The cost functions of the arcs are defined by two values chosen between 0 and w. The output format is defined as follows:
node #1 = #2
-#1is the number of the node,
-#2is not used here.arc #1 = #2 , #3 ; #4 , #5 , #6 ; #7 , #8 ; #9
-#1is the number of the arc,
-#2is the source node number of the arc,
-#3is the target node number of the arc,
-#4is the minimum tension of the arc,
-#5is the maximum tension of the arc,
-#6is the optimum tension of the arc (i.e. where the cost is zero),
-#7is the unit cost of the tension of the arc when below the optimum,
-#8is the unit cost of the tension of the arc when above the optimum,
-#9is not used here.
Option +mintension5 of the Build Graph program. Generates a minimum cost tension problem as a graph with x nodes and y arcs, a node-potential scale of u, a minimum cardinality of v for the feasible tension sets. The cost functions of the arcs are defined by two values chosen between 0 and w. The output format is defined as follows:
node #1 = #2
-#1is the number of the node,
-#2is not used here.arc #1 = #2 , #3 ; #4 - #4 - ... , #5 ; #6 , #7 ; #8
-#1is the number of the arc,
-#2is the source node number of the arc,
-#3is the target node number of the arc,
-#4is a feasible tension of the arc,
-#5is the optimum tension of the arc (i.e. where the cost is zero),
-#6is the unit cost of the tension of the arc when below the optimum,
-#7is the unit cost of the tension of the arc when above the optimum,
-#8is not used here.
Option +mintension5s of the Build Graph program. Generates a minimum cost tension problem as a serial-parallel graph with x nodes and y+y' arcs (y for the serial-parallel structure and y' for the disruption), a node-potential scale of u, a minimum cardinality of v for the feasible tension sets. The cost functions of the arcs are defined by two values chosen between 0 and w. The output format is defined as follows:
node #1 = #2
-#1is the number of the node,
-#2is not used here.arc #1 = #2 , #3 ; #4 - #4 - ... , #5 ; #6 , #7 ; #8
-#1is the number of the arc,
-#2is the source node number of the arc,
-#3is the target node number of the arc,
-#4is a feasible tension of the arc,
-#5is the optimum tension of the arc (i.e. where the cost is zero),
-#6is the unit cost of the tension of the arc when below the optimum,
-#7is the unit cost of the tension of the arc when above the optimum,
-#8is not used here.
Option +mintension2 of the Build Graph program. Generates a minimum cost tension problem as a graph with x nodes and y arcs, a node-potential scale of u, an arc-tension flexibility of v %. The cost functions of the arcs are defined by a value chosen between 0 and w. The output format is defined as follows:
node #1 = #2
-#1is the number of the node,
-#2is not used here.arc #1 = #2 , #3 ; #4 , #5 , #6 ; #7 ; #8
-#1is the number of the arc,
-#2is the source node number of the arc,
-#3is the target node number of the arc,
-#4is the minimum tension of the arc,
-#5is the maximum tension of the arc,
-#6is the optimum tension of the arc (i.e. where the cost is zero),
-#7is the unit cost of the tension of the arc,
-#8is not used here.
Option +mintension2s of the Build Graph program. Generates a minimum cost tension problem as a serial-parallel graph with x nodes and y+y' arcs (y for the serial-parallel structure and y' for the disruption), a node-potential scale of u, an arc-tension flexibility of v %. The cost functions of the arcs are defined by a value chosen between 0 and w. The output format is defined as follows:
node #1 = #2
-#1is the number of the node,
-#2is not used here.arc #1 = #2 , #3 ; #4 , #5 , #6 ; #7 ; #8
-#1is the number of the arc,
-#2is the source node number of the arc,
-#3is the target node number of the arc,
-#4is the minimum tension of the arc,
-#5is the maximum tension of the arc,
-#6is the optimum tension of the arc (i.e. where the cost is zero),
-#7is the unit cost of the tension of the arc,
-#8is not used here.
Option +mintension3 of the Build Graph program. Generates a minimum cost tension problem as a graph with x nodes and y arcs, a node-potential scale of u, an arc-tension flexibility of v %. The cost functions will be supposed convex and defined as:
log(tolerance2/(tension-(optimum-tolerance))*((optimum+tolerance)-tension))
so its definition domain remains in the interval defined by the tolerance around the optimum tension (i.e. where the cost is zero) of the arc. The output format is defined as follows:
node #1 = #2
-#1is the number of the node,
-#2is not used here.arc #1 = #2 , #3 ; #4 , #5 ; #6
-#1is the number of the arc,
-#2is the source node number of the arc,
-#3is the target node number of the arc,
-#4is the optimum tension of the arc,
-#5is the tolerance around the optimum tension of the arc,
-#6is not used here.
Option +mintension4 of the Build Graph program. Generates a minimum cost tension problem as a graph with x nodes and y arcs, a node-potential scale of u, an arc-tension flexibility of v %. The cost functions of the arcs are convex piecewise linear (with 2p pieces), the maximum derivative is w. The output format is defined as follows:
node #1 = #2
-#1is the number of the node,
-#2is not used here.arc #1 = #2 , #3 ; #4 , #5 , #6 ; #7 - #8 , #7 - #8 , ... ; #9
-#1is the number of the arc,
-#2is the source node number of the arc,
-#3is the target node number of the arc,
-#4is the minimum tension of the arc,
-#5is the maximum tension of the arc,
-#6is the optimum tension of the arc (i.e. where the cost is zero),
-#7is the length of a piece of the cost function of the arc,
-#8is the slope of a piece of the cost function of the arc,
-#9is not used here.
Option +mintension4s of the Build Graph program. Generates a minimum cost tension problem as a serial-parallel graph with x nodes and y+y' arcs (y for the serial-parallel structure and y' for the disruption), a node-potential scale of u, an arc-tension flexibility of v %. The cost functions of the arcs are convex piecewise linear (with 2p pieces), the maximum derivative is w. The output format is defined as follows:
node #1 = #2
-#1is the number of the node,
-#2is not used here.arc #1 = #2 , #3 ; #4 , #5 , #6 ; #7 - #8 , #7 - #8 , ... ; #9
-#1is the number of the arc,
-#2is the source node number of the arc,
-#3is the target node number of the arc,
-#4is the minimum tension of the arc,
-#5is the maximum tension of the arc,
-#6is the optimum tension of the arc (i.e. where the cost is zero),
-#7is the length of a piece of the cost function of the arc,
-#8is the slope of a piece of the cost function of the arc,
-#9is not used here.