XML White Papers
Using XSLT to Detect Cycles in a Directed Graph
Overview This paper describes the most difficult stage of a multi-stage process in which a model of a business process is converted from a legacy system to a format digestible by IBM's WebSphere Business Integration Modeler. The stage where cycles must be detected in a directed graph was initially suspected to be beyond the abilities of generic XSLT, which was the tool of choice for the preceding and following stages. The paper describes a well-known algorithm for detecting cycles and then discusses how it can be implemented in XSLT, followed by some observations about the implementation.
| Publisher | IBM | File Format | PDF, requires Acrobat Rdr 5 |
|---|---|---|---|
| Date Published | March 2004 | Downloads | 4 |
| Format | White Papers | ||
| Topics | |||
-
Did you find this white paper useful?
White Paper RSS
Download
Register
