473,688 Members | 3,241 Online
Bytes | Software Development & Data Engineering Community
+ Post

Home Posts Topics Members FAQ

Multiple level bom search

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
2 3003
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
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

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

Similar topics

8
4402
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,...
11
5301
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
32
14848
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) ||
2
12356
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...
9
2767
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...
7
2732
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...
4
3562
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
3
1605
by: pengbsam | last post by:
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
4161
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...
0
8590
marktang
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...
0
9072
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
8786
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
7621
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
6453
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
5807
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
4547
by: adsilva | last post by:
A Windows Forms form does not have the event Unload, like VB6. What one acts like?
2
2215
muto222
by: muto222 | last post by:
How can i add a mobile payment intergratation into php mysql website.
3
1950
bsmnconsultancy
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...

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.