Programming Languages White Papers
An Algorithm for Verifying Contiguity in a Set of Linked Entities
Overview Many kinds of data can be represented as a field of nodes connected by links. It is sometimes useful to know whether a set of nodes is contiguous, in the sense that all nodes can be traversed without leaving the set. This paper presents a SAS macro program that can be used to verify whether this is so. It begins with a data set containing the full field of nodes and links. This is then reduced to a data set containing only the set of interest and the links internal to the set. It then attempts to trace links from an arbitrarily chosen reference node to every other node in the set. If this can be done, the set is contiguous.
| Publisher | SAS Institute | File Format | |
|---|---|---|---|
| Date Published | February 2009 | ||
| Format | White Papers | ||
| Topics | |||
-
Did you find this white paper useful?
White Paper RSSCitizants: Bringing IT In-House
DownloadCitizant enhances IT flexibility and scalability by creating a virtualized Dell infrastructure that will pay for itself in 18 months.
Designing High Availability for Internet Information Services
End downtime forever! - Organizations today are relying more and more on Web services for the implementation of mission-critical applications. With the advent of Service-Oriented Architectures (SOAs),which make extensive use...
Five JavaScript Frameworks: A Point-by-Point Comparison
There are a multitude of JavaScript frameworks available today for programming rich client-side interactions in web applications. With many such different options, it is important to choose a framework that...
Increase Reliability with IBM WebSphere File Transfer Edition (FTE)
"Does your organization still use FTP software? Did you know these links require 3 to 4 times more time and effort to build and maintain versus SOA-based Application Integration projects?...
Video-Centric Network Coding Strategies for 4G Wireless Networks: An Overview
The impact of Internet content and IP based television on networks is growing. Video is now ubiquitous in the home and on the street. It demands new approaches to video...
