I have a 2D array that is similar to an adjacency matrix. The array holds information that I need to parse out following a set of simple rules, but I am having trouble implementing them. Below is a simple example of the array (I would like to get the simple example working and then expand it where necessary to work with larger examples). The array is a 6x6 array and the columns hold information about a how to transition between nodes in a map. There is a Root column (the column we will start with) and there are Leaf columns, columns we are trying to reach by traversing through other nodes in the graph (other columns in the array). In the example below there is only one Root and one Leaf, the Root is column zero and the Leaf is column 6 (I chose the labeling of the nodes so that column zero would be the root and column six would be the leaf but this does not have to be the case and I am trying to write the software so that it is not dependent on labeling of the map). Aside from the 2D array input there will also be an array of column headers that maps the node label to the correct column of the array, an array of Leaves and a numeric control for the Root. This is what I am trying to do, reference the image below. I look at the Root and see that it is node 1, looking at the Column Header I see that node 1 is column zero of my Array. I start with row 0 of column 0 (the root column) and work my way down looking for non-zero integers. I come to row one and see the integer 2, this tells me that I need to move to column 1 of the array (because column one has the header 2) and store the integer 2. I start with row 0 of column one and work my way down looking for non-zero integers. I come to row 2 and see integer 3, this tells me that I need to move to column 2 of the array (because column 2 has the header 3) and store the integer 3 (So that I now have [1,2,3] as my path I am building). I start with row 0 of column 2 and work my way down looking for non-zero integers and come to row 4 and see integer 5, this tells me I need to move to column 4 of the array (because column 4 has header 5) and store the integer so that I have [1,2,3,5] as my path. I start with row 0 of column four and work my way down looking for a non-zero integer and come to row 5 and see integer 6, because integer 6 is my current leaf (only leaf for this example) I stop and have a path from node 1 to node 6 of [1,2,3,5,6]. I am not done yet though (and this is the part that is giving me trouble) because column 1 (node 2 from the header) had another non-zero row, row 3, which holds integer 4. I need to repeat the process from here, giving me a second path of [1,2,4,5,6]. You can see how this will get very complex when I have multiple columns with multiple non-zero rows. This seems to be a good case for using recursion but I am having trouble writing the code to do so. In the end I need to find every path to get from the Root to the Leaf, as I mentioned there will be more than one Leaf in most cases. Having multiple Leafs should not be an issue as I can repeat the same process for each Leaf. I have attaced a VI in 8.0 that has the arrays I am working with, matching the image above. I would appreciate any thoughts on how to get this done, as I refuse to do this by hand for large examples when I should be able to easily automate this process. Regards Message Edited by jmcbee on 03-30-2009 08:38 AMMessage Edited by jmcbee on 03-30-2009 08:39 AM

This version fixes the two problems I mentioned - one was caused by queueing the start point outside the loop (a leftover from my initial idea), the other by not dealing with the final loop iteration when there's nothing left in the queue (fixed with an additional case structure). Do you need this to be an undirected graph (ie, have links backwards as well as forwards)? Otherwise you could make it a bit more efficient with a directed graph, by removing the link from 2 back to 1, from 3 and 4 back to 2, etc.

Return to Home Page
Toggle navigation

Solutions

Industries

Academic and Research
Aerospace, Defense, and Government
Electronics
Energy
Industrial Machinery
Life Sciences
Semiconductor
Transportation

Product Life Cycles

Design and Prototype
Validation
Production

Focus Areas

5G and 6G Technology
ADAS and Autonomous Driving Testing
Electric Vehicle Test
Lifecycle Analytics
Radar and Electronic Warfare
Space Launch and Exploration
Validation Lab Innovations

See our approach to solutions

Get a Helping Hand

From troubleshooting technical issues and product recommendations, to quotes and orders, we’re here to help.

Products

Software

View All Software

LabVIEW
TestStand
FlexLogger
SystemLink
DIAdem
VeriStand
OptimalPlus GO

Software Suites

LabVIEW+ Suite
HIL and Real-Time Software Suite
Circuit Design Suite

SERVICES

View All Services

Repair Services
Calibration
Training Courses

HARDWARE

View All Hardware

Data Acquisition and Control

Learn About DAQ
CompactDAQ Bundles
Multifunction I/O
Voltage
Digital I/O
Temperature
Sound and Vibration
Current
Strain, Pressure, and Force
CompactDAQ Chassis

Electronic Test and Instrumentation
PXI Instrument Bundles
GPIB, Serial, and Ethernet
Switches
Oscilloscopes
Digital Multimeters
Source Measurement Units and LCR Meters

Wireless Design and Test

Software Defined Radios
RF Signal Generators
Vector Signal Transceivers

Application-Specific Systems

Semiconductor Test System
Power Electronics Test Systems

Accessories

Power Accessories
Connectors
Cables
Sensors

FEATURES

Entry-Level DAQ

RESOURCES

Advisors
Distributors

See all products

PC-Based Systems

Benchtop Measurement and Test

CompactRIO

Distributed Measurement and Control

PXI

High-Performance Test

Software

Systems Engineering Software

Perspectives

Perspectives showcases how NI sees what’s next in the world of test and technology.

View all articles

Charting the Course for Test Development with LabVIEW

LabVIEW remains key in test, promising speed, efficiency, and new features with NI’s investment in core tech, community, and integration.

Read our featured article

Support

Resources

View All Support Resources

Software Downloads
Register and Activate
Product Documentation
Release Notes
Online Training
KnowledgeBase
Code Examples

Request Support

You can request repair, RMA, schedule calibration, or get technical support. A valid service agreement may be required.

Open a service request

Popular Software Downloads

See all Software Product Downloads

LabVIEW

Multisim

Academic Volume License

Popular Driver Downloads

See all Driver Software Downloads

NI-DAQmx
Provides support for NI data acquisition and signal conditioning devices. 
NI-VISA
Provides support for Ethernet, GPIB, serial, USB, and other types of instruments. 
NI-488.2
Provides support for NI GPIB controllers and NI embedded controllers with GPIB ports.

Community

About

My Account

Account

Cart

Solutions
- Back
- Industries
- Academic and Research
- Aerospace, Defense, and Government
- Electronics
- Energy
- Industrial Machinery
- Life Sciences
- Semiconductor
- Transportation
- Product Life Cycles
- Design and Prototype
- Validation
- Production
- Focus Areas
- 5G and 6G Technology
- ADAS and Autonomous Driving Testing
- Electric Vehicle Test
- Lifecycle Analytics
- Radar and Electronic Warfare
- Space Launch and Exploration
- Validation Lab Innovations
- See our approach to solutions
Products
- Back
- Software
- View All Software
- LabVIEW
- TestStand
- FlexLogger
- SystemLink
- DIAdem
- VeriStand
- OptimalPlus GO
- Software Suites
- LabVIEW+ Suite
- HIL and Real-Time Software Suite
- Circuit Design Suite
- SERVICES
- View All Services
- Repair Services
- Calibration
- Training Courses
- HARDWARE
- View All Hardware
- Data Acquisition and Control
- Learn About DAQ
- CompactDAQ Bundles
- Multifunction I/O
- Voltage
- Digital I/O
- Temperature
- Sound and Vibration
- Current
- Strain, Pressure, and Force
- CompactDAQ Chassis
- Electronic Test and Instrumentation
- PXI Instrument Bundles
- GPIB, Serial, and Ethernet
- Switches
- Oscilloscopes
- Digital Multimeters
- Source Measurement Units and LCR Meters
- Wireless Design and Test
- Software Defined Radios
- RF Signal Generators
- Vector Signal Transceivers
- Accessories
- Power Accessories
- Connectors
- Cables
- Sensors
- FEATURES
- Entry-Level DAQ
- RESOURCES
- Advisors
- Distributors
- See all products
Perspectives
Support
- Back
- Resources
- View All Support Resources
- Software Downloads
- Register and Activate
- Product Documentation
- Release Notes
- Online Training
- KnowledgeBase
- Code Examples
- Popular Software Downloads
- See all Software Product Downloads
- LabVIEW
- Multisim
- Academic Volume License
- Popular Driver Downloads
- See all Driver Software Downloads
- NI-DAQmx
- NI-VISA
- NI-488.2
- Request Support
- You can request repair, RMA, schedule calibration, or get technical support. A valid service agreement may be required. Open a service request
Community
About
Contact Us
Account

Home Community Discussion Forums Most Active Software Boards LabVIEW Topic

LabVIEW

Register
·
Login
·
Help

cancel

Turn on suggestions

Auto-suggest helps you quickly narrow down your search results by suggesting possible matches as you type.

Showing results for

Search instead for

Did you mean:

Topic Options

Subscribe to RSS Feed
Mark Topic as New
Mark Topic as Read
Float this Topic for Current User
Bookmark
Subscribe
Mute
Printer Friendly Page

All Forum Topics
Previous Topic
Next Topic

Previous
- 1
- 2
Next

Array Manipulation With Recursion

Solved!

Go to solution

Re: Array Manipulation With Recursion

jon_mcbee

Active Participant

Author

‎03-31-2009 09:03 AM

Options

Mark as New
Bookmark
Subscribe
Mute
Subscribe to RSS Feed
Permalink
Print
Report to a Moderator

Thank you very much nathand, this is just what I was looking for. The goal is to use a directed graph as "flow" in the direction from the leaf to the root does not to be considered. I will take a look and see what I can do efficiency wise. I owe you a beer!