summaryrefslogtreecommitdiff
path: root/tex/thesis/appendices/tool-output.tex
blob: 3e85174e9783439838dd508c04bf78a3ac8cb25b (about) (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
\appendix
\chapter{Analysis tool results}

In the following output a min-cost flow operator is presented as
\ttext{MCF<supplies,edges>(costs)}. This represents the solution to a
min-cost flow problem where each node has a cost from ``supplies'',
``edges'' indicates the topology of the directed graph and ``costs''
indicates costs of the edges (which are the arguments to the
operator).

As an example, \ttext{MCF<[1,0,-1],[2:1,2:3,1:2]>(x1, x2, x3)} is a
representation of the following graph:
\begin{tikzpicture}[->,>=stealth',shorten >=1pt,auto,node
    distance=2cm,main node/.style={circle,fill=blue!20,draw},every
    loop/.style={min distance=1.5cm}]
  
  \node[main node] (2) {$0$};
  \node[main node] (1) [above left of=V] {$1$};
  \node[main node] (3) [above right of=V] {$-1$};
  
  \path[every node/.style={fill=none}]
  (2) edge node{x1} (1)
  (2) edge node{x2} (3)
  (1) edge node{x3} (2);
\end{tikzpicture}

\section{Bubble sort}


\section{}