473,830 Members | 2,212 Online
Bytes | Software Development & Data Engineering Community
+ Post

Home Posts Topics Members FAQ

Graph Data structure to storing components in spice netlist..

Hi;

I have a spice netlist contain capacitors, resistors, and mosfets. I want to
store the componets in a

graph so I can perform the following actions.

1. Check whether or not the network is connected/disconnected
2. Check which components are connectd to the net
3. Check whether the components are in series/paralle.

Any hint where should I start?

Thank you.

-Jonny
May 2 '06 #1
2 3089
* Jonny:

I have a spice netlist contain capacitors, resistors, and mosfets. I want to
store the componets in a

graph so I can perform the following actions.

1. Check whether or not the network is connected/disconnected
2. Check which components are connectd to the net
3. Check whether the components are in series/paralle.

Any hint where should I start?


A /relevant/ news-group, perhaps?

--
A: Because it messes up the order in which people normally read text.
Q: Why is it such a bad thing?
A: Top-posting.
Q: What is the most annoying thing on usenet and in e-mail?
May 2 '06 #2
Jonny wrote:
Hi;

I have a spice netlist contain capacitors, resistors, and mosfets. I want to
store the componets in a

graph so I can perform the following actions.

1. Check whether or not the network is connected/disconnected
2. Check which components are connectd to the net
3. Check whether the components are in series/paralle.

Any hint where should I start?


Could try Boost.Graph

http://www.boost.org/libs/graph/doc/

regards
Andy Little

May 2 '06 #3

This thread has been closed and replies have been disabled. Please start a new discussion.

Similar topics

25
3800
by: Magnus Lie Hetland | last post by:
Is there any interest in a (hypothetical) standard graph API (with 'graph' meaning a network, consisting of nodes and edges)? Yes, we have the standard ways of implementing graphs through (e.g.) dicts mapping nodes to neighbor-sets, but if one wants a graph that's implemented in some other way, this may not be the most convenient (or abstract) interface to emulate. It might be nice to have the kind of polymorphic freedom that one has with,...
3
4065
by: juky | last post by:
Hi all, I have 2 applications one in VB.net and the other in VC6. I need to pass data between them. How can I do it? what's the best way to implement such communication ? Any comment will be appreciate. Thank you. Juky
1
2584
by: KiwiNET uk.geocities.com/haroonnet2002/ | last post by:
Hello folks, I don't know what they've done to the ordinary ASP newsgroup, I hope you can answer this question. I am trying to make this piece of code: If Len(Trim(primary))=0 Then SQL(1)="Spice = '" & spice & "' And Type = '" & dish_content & "'" ElseIf Len(Trim(spice))=0 Then SQL(1)="Primary_Dish_Type = '" & primary & "' And Type = '" & dish_content & "'" ElseIf Len(Trim(dish_content))=0 Then SQL(1)="Primary_Dish_Type = '" & primary...
8
2452
by: Jef Driesen | last post by:
I'm working on an image segmentation algorithm. An essential part of the algorithm is a graph to keep track of the connectivity between regions. At the moment I have a working implementation, but it's not flexible enough anymore and I need something more advanced. I already have a data structure in mind, but I don't know how to implement that nicely in C++. // Main class which holds the lists with // edges and vertices. These lists are...
30
3411
by: Charles Law | last post by:
Here's one that should probably have the sub-heading "I'm sure I asked this once before, but ...". Two users are both looking at the same data, from a database. One user changes the data and commits it. How does the other user get the updated view without polling for changes? Is there some sort of callback mechanism that can be set up on the dataset or connection? TIA
6
3188
by: Kyle Teague | last post by:
What would give better performance, serializing a multidimensional array and storing it in a single entry in a table or storing each element of the array in a separate table and associating the entries with the entry in the other table? Having a separate table would result in two queries instead of one, but you wouldn't have to deal with the overhead of serializing and unserializing data. -- Kyle
5
1654
by: Sebastian.Pawlus | last post by:
SAX or DOM, graph processing. It is my fist application in XML or I should say it will be. Problem features. A xml file wile cover a huge graph structure. In fist sections will be defined vertex and than next edges. More or less like that. In whole doc will be one more section, but I think that sections will cover less than 5% of whole .xml.
12
2881
by: Nathan Harmston | last post by:
Hi All, Currently I am working on a generic graph library so I can do various graph based analysis for various projects I have ideas for. Currently I am implementing Graph as a wrapper around a dictionary. Currently my implementation works like this: t = Graph() n1 = Node("Node1") n2 = Node("Test2")
8
2965
by: Adrian | last post by:
Having plotted a graph from x,y co-ordinate to x,y co-ordinate, the graph disappears immediately (after the last plot). Writing " " to a label, in between subsequent plots, solves this problem. Could someone please shed some light on the cause of this? Thank you, Adrian.
0
9642
by: Hystou | last post by:
Most computers default to English, but sometimes we require a different language, especially when relocating. Forgot to request a specific language before your computer shipped? No problem! You can effortlessly switch the default language on Windows 10 without reinstalling. I'll walk you through it. First, let's disable language synchronization. With a Microsoft account, language settings sync across devices. To prevent any complications,...
0
10770
Oralloy
by: Oralloy | last post by:
Hello folks, I am unable to find appropriate documentation on the type promotion of bit-fields when using the generalised comparison operator "<=>". The problem is that using the GNU compilers, it seems that the internal comparison operator "<=>" tries to promote arguments from unsigned to signed. This is as boiled down as I can make it. Here is my compilation command: g++-12 -std=c++20 -Wnarrowing bit_field.cpp Here is the code in...
0
10481
jinu1996
by: jinu1996 | last post by:
In today's digital age, having a compelling online presence is paramount for businesses aiming to thrive in a competitive landscape. At the heart of this digital strategy lies an intricately woven tapestry of website design and digital marketing. It's not merely about having a website; it's about crafting an immersive digital experience that captivates audiences and drives business growth. The Art of Business Website Design Your website is...
0
10199
tracyyun
by: tracyyun | last post by:
Dear forum friends, With the development of smart home technology, a variety of wireless communication protocols have appeared on the market, such as Zigbee, Z-Wave, Wi-Fi, Bluetooth, etc. Each protocol has its own unique characteristics and advantages, but as a user who is planning to build a smart home system, I am a bit confused by the choice of these technologies. I'm particularly interested in Zigbee because I've heard it does some...
0
9312
agi2029
by: agi2029 | last post by:
Let's talk about the concept of autonomous AI software engineers and no-code agents. These AIs are designed to manage the entire lifecycle of a software development project—planning, coding, testing, and deployment—without human intervention. Imagine an AI that can take a project description, break it down, write the code, debug it, and then launch it, all on its own.... Now, this would greatly impact the work of software developers. The idea...
1
7741
isladogs
by: isladogs | last post by:
The next Access Europe User Group meeting will be on Wednesday 1 May 2024 starting at 18:00 UK time (6PM UTC+1) and finishing by 19:30 (7.30PM). In this session, we are pleased to welcome a new presenter, Adolph Dupré who will be discussing some powerful techniques for using class modules. He will explain when you may want to use classes instead of User Defined Types (UDT). For example, to manage the data in unbound forms. Adolph will...
0
6948
by: conductexam | last post by:
I have .net C# application in which I am extracting data from word file and save it in database particularly. To store word all data as it is I am converting the whole word file firstly in HTML and then checking html paragraph one by one. At the time of converting from word file to html my equations which are in the word document file was convert into image. Globals.ThisAddIn.Application.ActiveDocument.Select();...
0
5779
by: adsilva | last post by:
A Windows Forms form does not have the event Unload, like VB6. What one acts like?
1
4409
by: 6302768590 | last post by:
Hai team i want code for transfer the data from one system to another through IP address by using C# our system has to for every 5mins then we have to update the data what the data is updated we have to send another system

By using Bytes.com and it's services, you agree to our Privacy Policy and Terms of Use.

To disable or enable advertisements and analytics tracking please visit the manage ads & tracking page.