News for hackers. Stuff that matters.
Re:I don’t understand Graph Theory by andrepd on Thursday February 22, 2018 @09:07AM (#16437585)
I'm just gonna go ahead and say: this is the kind of style that makes me go "yawn, this is boring". Endlessly meandering and circling the subject, stopping every sentence to make an irrelevant digression or an attempt at humour (breaking my concentration in the process), stretching on and on... Yeah, give me a concise text, that goes straight to the subject, and that doesn't attempt to take a conversationalist tone with me as if we were having a beer together, give me that any day.

Yes, I understand some people have the opposite view, I'm just trying to day that there are surely a lot of people too that find this kind of style extremely distracting and frustrating.

In other words, my favourite textbooks of all time are Landau and Lifschitz :^)

Re:I don’t understand Graph Theory by jjaredsimpson on Thursday February 22, 2018 @09:39AM (#16437797)
I looked at the scroll thumb after the first two paragraphs when I saw a long list of disclaimers and was disappointed that I hadn't read anything useful yet. I closed the tab.

I get that I'm not the audience, but still this conversation style irks me. It just seems like noise.

edit: To be constructive instead of just complaining. I'd like articles this long to have a Table of Contents. I can't skim this article because there are too many pictures. So I have no way to summarize the content and find something useful.

Re:I don’t understand Graph Theory by vardanator on Thursday February 22, 2018 @09:51AM (#16437879)
That's a good point, gonna do it! Edit: done, looks nice :)
Re:I don’t understand Graph Theory by kurthr on Thursday February 22, 2018 @10:38AM (#16438248)
Although I didn't read it before, it does look good with the Table of Contents. You can follow the story or get to the point. Thanks!
Re:I don’t understand Graph Theory by rovr138 on Thursday February 22, 2018 @01:32PM (#16440011)
Looked at the scroll after this comment, Nope..
Re:I don’t understand Graph Theory by vardanator on Thursday February 22, 2018 @09:34AM (#16437762)
Interesting notes, thanks. I was struggling with such books that compress a complex idea in a couple of sentences, so I'm always trying to explain as detailed as possible. Though understanding that there is a broad audience who likes the opposite (succinct explanations), I wrote disclaimers to secure me just in case. So, read the disclaimers one more time, that's my only excuse for such long and boring discussions :)
Re:I don’t understand Graph Theory by titanix2 on Thursday February 22, 2018 @11:44AM (#16438884)
I share some of the criticisms already stated in other comments. The biggest offender here in my opinion is that it jumps to too many subjects. Trees as graphs, yes, but they are a whole subject of their own. This post should broken down in at least 4 or 5 posts. Moreover, its mixes vastly different concerns: byte level optimization is an interesting topic too, but it has nothing to do with graph per se.

On the positive side: relevant illustrations. I also liked that the code implementation is one that use explicit edges. Too often in books, it is either the adjacency matrix or the linked list ones. The former is inconvenient when you need to add a node, and the latter doesn't let you put weight on edge. So these "academic" implementations are not well suited for groking concept by playing with code.

I work a lot with graphs and there is a big value in having a general enough graph implementation. Last week I implemented a trie class with it, and this week a transducer. Both in two hours, debugging included. Other things such as serialization came from free from the library. Of course, that not optimal data structure, but it is fine for my use cases.

In your post, you don't use the fact that trees are graph to avoid duplicate code explanations, instead you explain it first for a tree, then details the graph one. It should be the reverse: how to use a graph implementation to create a tree. And then only if this implementation does not fit the memory or performance requirements of the app, rewrite a more specialized data structure.

Re:I don’t understand Graph Theory by vardanator on Thursday February 22, 2018 @03:20PM (#16441014)
Thanks!
Re:I don’t understand Graph Theory by scott_s on Thursday February 22, 2018 @11:55AM (#16438997)
Detailed explanations are good. As is a conversational style. But consider that all jokes and asides that are meant to be conversational can get in the way of a beginner understanding your point, because they are beside the point.

I recommend reading blog posts by authors you like who have a conversational style with an editors eye. How often do sentences not have any relevant information? How often do they actually try for a joke? It's often less than you might think. The style often comes more from tone and word choice. I think a great model is Julia Evans: https://jvns.ca/

Re:I don’t understand Graph Theory by vardanator on Thursday February 22, 2018 @03:20PM (#16441020)
Thank you!
Re:I don’t understand Graph Theory by andrepd on Thursday February 22, 2018 @10:12AM (#16438037)
Yes, I have talked to people who much prefer a lighter, lengthier style, so I guess this is a matter of taste. If I may offer a suggestion though, the pictures are very distracting and often don't add to the discussion. Consider either limiting their use, or making them smaller and on the sides of the page.
Re:I don’t understand Graph Theory by vardanator on Thursday February 22, 2018 @10:42AM (#16438282)
Sure, will try for the next one. Thanks.
Re:I don’t understand Graph Theory by tmaly on Thursday February 22, 2018 @11:26AM (#16438711)
Have you heard of the Pyramid Principle book? I am working through the book now. I find the method very helpful in structuring how you present ideas in your writing.
Re:I don’t understand Graph Theory by wenc on Thursday February 22, 2018 @11:46AM (#16438908)
Thanks for the heads-up on the Pyramid Principle. I've been studying storytelling and the outlined principles jive pretty closely with what I've picked up.

This seem to be a great summary of the Pyramid Principle [0] -- I hear the book is a bit of a slog after the first 3 chapters.

[0] https://medium.com/lessons-from-mckinsey/the-pyramid-princip...

Re:I don’t understand Graph Theory by tmaly on Thursday February 22, 2018 @02:31PM (#16440629)
If you consider the book applies the principle itself, it is well worth the read.

One tip I would suggest if you plan to buy the book, get the older version from the 90s at a lower price. The newest version is quite pricey.

Re:I don’t understand Graph Theory by jldugger on Thursday February 22, 2018 @11:10AM (#16438553)
It seems likely this is not the text for you -- especially if you already know graph theory. But I'm not sure why it's a topic for HN, given it's like a mandatory CS undergrad class.
Re:I don’t understand Graph Theory by na85 on Thursday February 22, 2018 @12:41PM (#16439453)
Not everyone here has a CS degree.

Some of us even question the value of a CS degree.

Re:I don’t understand Graph Theory by jldugger on Thursday February 22, 2018 @11:20PM (#16444190)
Well, one of the benefits is you get exposed to topics like the above in a structured manner =)
Re:I don’t understand Graph Theory by baxtr on Thursday February 22, 2018 @11:19AM (#16438632)
I just love L&L :-)
Re:I don’t understand Graph Theory by mlevental on Thursday February 22, 2018 @10:01AM (#16437956)
and how many volumes of LL have you actually read?
Re:I don’t understand Graph Theory by andrepd on Thursday February 22, 2018 @10:04AM (#16437976)
Mechanics, Quantum Mechanics, and Fluid Dynamics. None completely cover to cover, I admit.
Re:I don’t understand Graph Theory by enriquto on Thursday February 22, 2018 @11:56AM (#16439004)
if you have not read Mechanics from cover to cover and solved all the exercices, you have not lived
Re:I don’t understand Graph Theory by jpmattia on Thursday February 22, 2018 @02:01PM (#16440344)
Curiously, if you have read Mechanics from cover to cover and solved all the exercices, you also have not lived.