Multiple level bom search

pengbsam

Hello:
I need to write a program that search through multiple level BOM,
get all the items. It seems like a easy enough project, but when I put
my hands on it and couple of hundred lines of codes later. It starts
look more difficult. I was hopeing someone might have a very easy way
to do it that I don't know about... The BOM structure looks like this..

Father Child
A 1
A 2
1 1.1
1 1.2
2 2.2
1.1 A1

So result search should be ... A, 1, 2, 1.1, 1.2, 2, 2.2, A1.. (there
are
unlimited amount of level and branches). I have tried with tree
collection with this, but doesn't seem to do the job... Sample code
will be much appreciated... Thank You!

Aug 2 '06 #1

Subscribe Reply

3016

Dave Sexton

Hi,

Does BOM stand for base object model?
If BOM is some special format that I'm unaware of then just ignore me ;)

I can't make any sense out of the data listing you have provided, the symbols you have chosen or your search results example.

1. Is your data supposed to be hierarchical?
a. Is that what you mean by "multiple levels and branches"?
2. Does each line represent a Parent --Child relationship?
a. I suspect that this is the case, but then your results example doesn't make much sense to me unless the results are not
sorted, but that doesn't help much either.
3. Do the symbols that you have chosen represent some sort of Parent --Child relationship?
a. If the symbols have no useful semantics than please provide an example that uses a 'uniform' language such as only letters or
only numbers.
b. If the symbols are meaningful then a tabular format is probably not the best way of illustrating that. Use an outline format
instead.
4. Are all of the lines in the 'Child' column children to each of the lines in the 'Father' column?
5. Is your search results example sorted in any way?
6. What are the rules for your data?
a. Does "unlimited amount of level and branches" mean that any "Father" can have any number of "Child" nodes, recursively and
infinitely?
b. Can two 'Father's share the same 'Child' or does a single 'Child' belong exclusively to one 'Father'?
i. Can there be multiple roots?
ii. Can a top level 'Father' also be the 'Child' of another node?
c. Is there anything else I'm forgetting to ask?
7. What are you trying to accomplish? i.e. Recursively searching for a single item, searching for multiple items or grouping and
statistical analysis.
8. .NET 2.0? (generics have potential to be useful)

If you could clear up these things and restate your question someone might be able to help you, and it might be me.

--
Dave Sexton

<pe******@yahoo .comwrote in message news:11******** **************@ m79g2000cwm.goo glegroups.com.. .

Hello:
I need to write a program that search through multiple level BOM,
get all the items. It seems like a easy enough project, but when I put
my hands on it and couple of hundred lines of codes later. It starts
look more difficult. I was hopeing someone might have a very easy way
to do it that I don't know about... The BOM structure looks like this..

Father Child
A 1
A 2
1 1.1
1 1.2
2 2.2
1.1 A1

So result search should be ... A, 1, 2, 1.1, 1.2, 2, 2.2, A1.. (there
are
unlimited amount of level and branches). I have tried with tree
collection with this, but doesn't seem to do the job... Sample code
will be much appreciated... Thank You!

Aug 3 '06 #2

Fred Mellender

I think BOM means "bill of material". You are looking to do a depth first
search, I think. If so, look at
http://www.frontiernet.net/~fredm/dps/Contents.htm Chapter 3. You can
download the code to do the depth first search.

If you read the BOMP literature you might come across the notion of "low
level coding". If you wish to implement that, a breath first search is more
appropriate. The above link will show you how to do a breath first search.

"Dave Sexton" <dave@jwa[remove.this]online.comwrote in message
news:%2******** ********@TK2MSF TNGP03.phx.gbl. ..

Hi,

Does BOM stand for base object model?
If BOM is some special format that I'm unaware of then just ignore me ;)

I can't make any sense out of the data listing you have provided, the
symbols you have chosen or your search results example.

1. Is your data supposed to be hierarchical?
a. Is that what you mean by "multiple levels and branches"?
2. Does each line represent a Parent --Child relationship?
a. I suspect that this is the case, but then your results example
doesn't make much sense to me unless the results are not sorted, but that
doesn't help much either.
3. Do the symbols that you have chosen represent some sort of Parent -->
Child relationship?
a. If the symbols have no useful semantics than please provide an
example that uses a 'uniform' language such as only letters or only
numbers.
b. If the symbols are meaningful then a tabular format is probably not
the best way of illustrating that. Use an outline format instead.
4. Are all of the lines in the 'Child' column children to each of the
lines in the 'Father' column?
5. Is your search results example sorted in any way?
6. What are the rules for your data?
a. Does "unlimited amount of level and branches" mean that any "Father"
can have any number of "Child" nodes, recursively and infinitely?
b. Can two 'Father's share the same 'Child' or does a single 'Child'
belong exclusively to one 'Father'?
i. Can there be multiple roots?
ii. Can a top level 'Father' also be the 'Child' of another node?
c. Is there anything else I'm forgetting to ask?
7. What are you trying to accomplish? i.e. Recursively searching for a
single item, searching for multiple items or grouping and statistical
analysis.
8. .NET 2.0? (generics have potential to be useful)

If you could clear up these things and restate your question someone might
be able to help you, and it might be me.

--
Dave Sexton

<pe******@yahoo .comwrote in message
news:11******** **************@ m79g2000cwm.goo glegroups.com.. .
>Hello:
I need to write a program that search through multiple level BOM,
get all the items. It seems like a easy enough project, but when I put
my hands on it and couple of hundred lines of codes later. It starts
look more difficult. I was hopeing someone might have a very easy way
to do it that I don't know about... The BOM structure looks like this..

Father Child
A 1
A 2
1 1.1
1 1.2
2 2.2
1.1 A1

So result search should be ... A, 1, 2, 1.1, 1.2, 2, 2.2, A1.. (there
are
unlimited amount of level and branches). I have tried with tree
collection with this, but doesn't seem to do the job... Sample code
will be much appreciated... Thank You!

Aug 3 '06 #3

Similar topics

4412

Multiple Hacks and 3 pixel jog

by: R0bert Neville | last post by:

I am having major issues in IE. This web development exercise involves learning why certain hacks work and others don't. My web page renders ok in Firefox. The main problem in my web page relates to complexity; emulating position fixed in IE. If I simplify the page, the issues subside, which does not help me learn about web development idiosyncrasies. The height %1 hack did not alleviate the situation either. Look at the CSS,...

HTML / CSS

5322

Configuring Multiple Instances DB2 WINNT

by: Mike | last post by:

Looking to find any information on how to properly configure multiple instances of DB2. This is on Win2k db2 ver 7.2. I am basically looking for information on how the multiple instance settings should configured to work, how memory is shared or not, etc. I can not seem to find any good links to this information. Thanks, Mike

DB2 Database

14903

Search for multiple things in a string

by: tshad | last post by:

Can you do a search for more that one string in another string? Something like: someString.IndexOf("something1","something2","something3",0) or would you have to do something like: if ((someString.IndexOf("something1",0) >= 0) || ((someString.IndexOf("something2",0) >= 0) ||

C# / C Sharp

12364

pass multiple values from one aspx page to another

by: macyp | last post by:

I have to pass values from one aspx page to another. The controls I have in the first page are: a textbox, 3 drop down lists, and 2 check boxes, and a submit button. It is a search page, and the users need not enter values in all the controls. they can leave the textbox blank, and select values from one drop down, or any other combinations. I am trying to pass values with the help of session variables. But I have multiple if else...

ASP.NET

2778

Asp.Net 2.0 Multiple Application Solutions

by: Graham | last post by:

I have been having some fun learning and using the new Controls and methods in .Net 2.0 which will make my life in the future easier and faster. Specifically the new databinding practises and wizards. But, I have found that trying to do something "outside the norm" adds a rather large level of complexity and/or data replication. Background I have been commissioned to create a web-based application for a client. It has a formsaunthentication...

ASP.NET

2738

Strategy to Refresh Multiple Forms Simultaneously

by: Jeff | last post by:

I plan to write a Windows Forms MDI application for a medical office. Users must be able to select a patient and view related information on multiple forms; with1-4 forms opened at the same time for the same patient; each form showing a different type of patient-related information. After viewing information for one patient (say on 3 forms opened simultaneously), users want the ability to select another patient. Upon selection of another...

C# / C Sharp

3565

Global Search over Multiple Databases

by: RoadRunner | last post by:

Hi, I have a question. I am asked to produce a global search of a given corporate name, in more that one database. Each database has different table names and different field names in the tables. Does anyone know if this can be done? Thanks

Microsoft Access / VBA

1612

multiple level bom search

by: pengbsam | last post by:

C / C++

4172

Help with using a subquery to filter on multiple tables using asingle form

by: jcf378 | last post by:

Hi all-- Does anyone have any insight as to how I might create a search form that allows a user to select criteria based on any related table in the whole database. The search form I have now only allows me to filter based on variables in a single table. I would like to have a search form where I can select multiple variables (from various linked tables) to filter by, and return results based on this multi-table filter. Allen Browne...

Microsoft Access / VBA

9672

What is ONU?

by: marktang | last post by:

ONU (Optical Network Unit) is one of the key components for providing high-speed Internet services. Its primary function is to act as an endpoint device located at the user's premises. However, people are often confused as to whether an ONU can Work As a Router. In this blog post, we’ll explore What is ONU, What Is Router, ONU & Router’s main usage, and What is the difference between ONU and Router. Let’s take a closer look ! Part I. Meaning of...

General

9519

Changing the language in Windows 10

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,...

Windows Server

10439

Problem With Comparison Operator <=> in G++

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...

C / C++

10001

Discussion: How does Zigbee compare with other wireless protocols in smart home applications?

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...

General

7541

Access Europe - Using VBA to create a class based on a table - Wed 1 May

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...

Microsoft Access / VBA

6783

Couldn’t get equations in html when convert word .docx file to html file in C#.

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();...

C# / C Sharp

5437

Trying to create a lan-to-lan vpn between two differents networks

by: TSSRALBI | last post by:

Hello I'm a network technician in training and I need your help. I am currently learning how to create and manage the different types of VPNs and I have a question about LAN-to-LAN VPNs. The last exercise I practiced was to create a LAN-to-LAN VPN between two Pfsense firewalls, by using IPSEC protocols. I succeeded, with both firewalls in the same network. But I'm wondering if it's possible to do the same thing, with 2 Pfsense firewalls...

Networking - Hardware / Configuration

5563

Windows Forms - .Net 8.0

by: adsilva | last post by:

A Windows Forms form does not have the event Unload, like VB6. What one acts like?

Visual Basic .NET

2920

Comprehensive Guide to Website Development in Toronto: Expert Insights from BSMN Consultancy

by: bsmnconsultancy | last post by:

In today's digital era, a well-designed website is crucial for businesses looking to succeed. Whether you're a small business owner or a large corporation in Toronto, having a strong online presence can significantly impact your brand's success. BSMN Consultancy, a leader in Website Development in Toronto offers valuable insights into creating effective websites that not only look great but also perform exceptionally well. In this comprehensive...

General